<怎样用短除法求N个数的最小公倍数和最大公因数-生活常识-龙咔百科
> 生活常识 > 列表
怎样用短除法求N个数的最小公倍数和最大公因数
时间:2024-12-23 21:51:09
答案

用短除法可以用N个数的最小公倍数和最大公因数。

首先,先看这4个数字,是否有公因数,有的话,直接求4个数的。

没有公因数的话,先看拿几个数有公因数,求出最小公倍数,然后用最小公倍数跟剩下的数看是否有公因数,依次类推。

举例子:

第一种:4个数都有公因数:2, 4, 6, 8

2, 4, 6, 8的公共质因数为: 2, 2,

最大公因数为:2 

最小公倍数为:

2 × 2 × 1 × 1 × 3 × 2 = 24

第二种,4个数中3个有公因数,2, 4, 6,39

先求2, 4, 6的

2, 4, 6的公共质因数为: 2, 

最大公因数为:2

最小公倍数为:

2 × 1 × 2 × 3 = 12

再求12和39的

12, 39的公共质因数为: 3, 

最大公因数为:3

最小公倍数为:

3 × 4 × 13 = 156

所以,

2, 4, 6,39的最大公因数是:3 × 2=6

最小公倍数是:156

推荐
© 2024 龙咔百科