Question

求两个数的最大公约数

Answer 1

公约数就是指两个或者两个以上的数，他们共同拥有的因数，一般情况下都是求最大公约数。

工具／原料：两个整数、因式分解。

1、判断较小的整数是否为另一个整数的约数，如果是，则两者最桐洞大公约数就是较小的整数。否则局橘枯进行分解质因数。

2、这里以27和36为例进行分析：对27进行分解质因数。

3、再对36进行分解质因数。

4、比较伍胡两者相同的质因数。

5、最大公约数＝相同质因数之积。