天气预报 > 其他 >制造公因数的方法两种

制造公因数的方法两种

更新时间: 2020-10-28 00:00:00

用短除法,先分别把两个数用短除法除出来,再把得数中一样的相乘就可以了。

例如: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是这两个数的最大公因数。

标签:制造因数方法