Question

如何求两个数的最大公因数和最小公倍数？

Answer 1

一、最大公因数

1、概念：指定两个或两个以上的整数，如果有一个整数是它们共同的因数，那么这个数就叫做它们的公因数，也可以说成"公约数"。公因数中最大一个的称为最大公因数，又称作最大公约数。

2、举例：

12和18的最大公因数

12的因数有：1、2、3、4、6、12

18的因数有：1、2、3、6、9、18

12和18的公因数有：1、2、3、6，而最大的数就是6，最大公因数也就是6。

二、最小公倍数

1、概念：如果一个数既是a又是b的倍数，那么我们就把这个数叫着a和b的公倍数，如果这个数在a b的所有公倍数里为最小，那这个数就是最小公倍数。

2、举例：

如：A=2×3×7，B=2×5×7，求AB的公倍数。

AB的公倍数就是2×3×5×7=210.