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.