最大公约数和最小公倍数的算法

来源：百度知道编辑：UC知道时间：2024/06/27 16:21:25

要有详细的思路哦，因为我比较笨蛋，光是算法很好找。。。。。。。。。。。。。。。
- -这么简单的也没人回答啊 ,靠，爱不见了很好玩吗

我的算法可能不太好，但是思路比较简单
for i=小数 to 1 setp -1
if 大数 mod i =0 then exit for
end if
print 最大公约数为i

最小公倍数的原理和这个差不多。

自己网上查。

短除式。呗。