制造公因数的方法两种


用短除法 , 先分别把两个数用短除法除出来 , 再把得数中一样的相乘就可以了 。
例如:42=2*3*7 , 
30=2*3*5 , 
那么它们的最大公因数就是2*3=6 。
【制造公因数的方法两种】或者先分别将两个数分解质因数 , 再找出这两个数都有的所有质因数 , 最后求出都有的质因数的乘积就是这两个数的最大公因数 。
如求24与78的最大公因数 。
24=2*2*2*3 , 
78=2*3*13 , 
这两个数都有的所有质因数有2、3 。
这两个数的最大公因数是2*3=6 。
即6是这两个数的最大公因数 。

    推荐阅读