Question

如何求3个数的最大公因数?比如12、10和30是否先算出其中两个数的公因数,再选出三个数共有的因数,相乘?

Answer 1

先看看有没有三个数的公因数

有就用短除法去除

然后看没有了就行了

像12 10 30

这三个数的公因数是2

得到6 5 10

这三个数没有公因数了

那这三个数的最大公因数就是2

如果再算其中的两个数的公因数那就是求这三个数的最小公倍数了