最小公倍数的算法求:9.5.4 的最小公倍数5.6.7 的最小公倍数5.9.12 的最小公倍数6.12.18.30 的最小公倍数顺便带上最大公约数的算法能告诉我具体是怎么来的吗?如:为什么是6*2*3*5得来的.
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/23 15:44:40
最小公倍数的算法求:9.5.4 的最小公倍数5.6.7 的最小公倍数5.9.12 的最小公倍数6.12.18.30 的最小公倍数顺便带上最大公约数的算法能告诉我具体是怎么来的吗?如:为什么是6*2*3*5得来的.
最小公倍数的算法
求:
9.5.4 的最小公倍数
5.6.7 的最小公倍数
5.9.12 的最小公倍数
6.12.18.30 的最小公倍数
顺便带上最大公约数的算法
能告诉我具体是怎么来的吗?
如:为什么是6*2*3*5得来的.
最小公倍数的算法求: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的最小公倍数是3*2*5*7*1=210
3.
5=5*1
9=3*3*1
12=3*2*2*1
5,9,12的最大公约数是1
5,9,12的最小公倍数是3*3*1*5*2*2=180
4.
6=2*3*1
12=2*2*3*1
18=2*3*3*1
30=2*3*5*1
6,12,18,30的最大公约数是3*2=6
6,12,18,30的最小公倍数是3*2*1*2*3*5=180
[9，5，4]=9*5*4=180(全部互质)
[5,6,7]=5*6*7=210
[5,9,12]=5*9*4=180(不全互质)
[6,12,18,30]=180
最大公约数用短除.
9*4*5=180
5*6*7=210
5*9*4=180
6*2*3*5=180
9*5*4=180最大公约数是1
5*6*7=210最大公约数是1
5 9 12它们的最小公倍数是5*3*3*4=180，最大公约数是1
6 12 18 30的公有质因数是3和2，它们的最小公倍数是3*2*2*5=180，最大公约数是3*2=6