Question

怎样求两个数的公因数，最大因数？

Answer 1

指定两个或两个以上的整数，如果有一个整数是它们共同的因数，

那么

这个数就叫做它们的公因数，也可以说成“公约数”。

公因数中最大一个的称为最大公因数，又称作最大公约数。

给你举例子：

 

求4和18的公因数

4和18的公因数有：1,2

过程如下：

用短除法来求

4, 18公共质因数为:2
最大公因数为:2

Answer 2

对于两个数字不大的数，可以用短除法。
如果有一个以上的数字特别大，可以用碾转相除法来求。