求最大公因数的一般方法和特殊方法

Question

如题所述

Answer 1

说一下常用的求两个数的最大公因数方法：
1、分解质因数法；比如8=2x2x2, 12=2x2x3，共有的部分是2x2，也就是说8和12的最大公因数是4；
2、短除法：（教材上最常用的方法，略）。
3、公式法：最大公因数x最小公因数=这两个数的积，比如，8和12的最小公倍数是24，它的最大公因数是（8x12）/24=4。