求两个数的最小公倍数和最大公约数的算法

如题所述

最大公约数:将两个数用同一个数字约分,并讲所有的约数相乘,最小公倍数就是将所有约数相乘以后再乘上两个数的余数。以30和20为例。最大公约数等于2乘以5,最小公倍数是2x5x2x3追问

在c语言中 ,求编程

追答

这个太复杂了,手机党,你懂的!

温馨提示:内容为网友见解,仅供参考
第1个回答  2013-10-09
短除法。如果这个不明白可以上网找到短除法的用法,打字说明也不容易看明白。
第2个回答  2013-10-09
这个书上都有公式的,把公式找到,好好想下
相似回答
大家正在搜