Question

最小公倍数; 要公式 谢谢！！！

60和126的最小公倍数
15和36的最小公倍数
48和36的最小公倍数
91和65的最小公倍数
75和125的最小公倍数
35和105的最小公倍数

Answer 1

Answer 2

可以使用整除法。
一直除到两个数互质，那么所有除数的乘积即最大公约数
而最小公倍数则是所有的因子，商相乘
2|16 60 除以2
2|8 36 除以2
2|4 15
4 15互质 不能除了
最小公倍数：2*2*4*15=240
3

9|39 78 除以39
1 2互质
最小公倍数：39*1*2=78

2|96 84 除以2
2|48 42 除以2
3|24 21
8 7互质
最小公倍数：2*2*3*8*7=672

16分解质因数2*2*2*2
20分解质因数2*2*5
所以16和20最大公因数=2

23分解质因数1*23
92分解质因数23*4
所以23和92最大公因数=23

72分解质因数8*9
168分解质因数8*21
所以72和168最大公因数=8

Answer 3

利用公式：两数之积/最大公约数=最小公倍数，而最大公约数已经有欧几里得算法可以使用

Answer 4

Answer 5