求最大公因数的公式

请自学两种小学求最大公因式的方法:1，分别分解每个数的质因数，然后比较公约数的质因数；2.用短除法写出一个短除法公式。原因和第一种方法类似，只是求公因子的过程和除法过程合并了。

用计算机输入短除法很困难。这里，第一种方法用于演示两个问题:

1和12可以分解成2 * 2 * 3；32可以分解成2*2*2*2*2，观察到共有部分是2*2。所以(12，32)的最大公因式是4。

2.135可以分解成5 * 3 * 3 * 3；25可以分解成5*5，观察到共有部分为5。所以(135，25)的最大公因式是5。

。

剩下的我给你一个答案，自己算一下:(36，128)最大公因数是4，(72，42)最大公因数是6，(56，88)最大公因数是8，(18，78)最大公因数是6，(65438+)