怎样求两个数的最大公约数

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

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

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