最小公倍数的算法

题目

最小公倍数的算法
求:
9.5.4 的最小公倍数
5.6.7 的最小公倍数
5.9.12 的最小公倍数
6.12.18.30 的最小公倍数
顺便带上最大公约数的算法
能告诉我具体是怎么来的吗?
如:为什么是6*2*3*5得来的.

答案

1.（分解要彻底,一定全是质数） 9=3*3*1 5=5*1 4=2*2*1 最大公约数就是找上面几式中同时出现的数 9,5,4的最大公约数是1 9,5,4的最小公倍数是3*3*5*2*2*1=180 2.5=5*1 6=1*2*3 7=7*1 5,6,7的最大公约数是1 5,6,7的最...