孤战演员表:最大公约数和最小公倍数

来源:百度文库 编辑:神马品牌网 时间:2024/05/03 04:52:18
请问怎么算最大公约数和最小公倍数.能举个例子吗,我忘了.....

最小公倍数:用短除式。如24 16
先用4约 得6 4
再用2约 得3 2(互质)
4乘2乘3乘2得48(最小公倍数)
最大公约数:如上
2乘4得8即可

就拿2和12来说,它们俩是倍数关系,如果这样,就可以直接得出2是2和12的最大公约数,12是2和12的最小公倍数

1和5(还有一种情况是两个质数,也是这样)最大公约数就是1,最小公倍数是它们的乘积

12和16就用短除法,12和16用4约,得3和4,那么它们的最大公约数是4,最小公倍数就是4乘3乘4,就是48

还有疑问,可以继续问我,我是六年级数学课代表!

我教你一个编程,m,n,能看懂就懂,不懂就算了。
private Sub command1_Click()
if m Mod n = 0 then
print"最小公倍数"&m;"最大公约数"&n
Else
m Mod n = a
n=a
m=n
End sub

最小公倍数:用短除式。如24 16
先用4约 得6 4
再用2约 得3 2(互质)
4乘2乘3乘2得48(最小公倍数)
最大公约数:如上
2乘4得8即可

最小公倍数:如2和3,就是6
最大公约数:如8和54,就是8