如何在java中找到最低公倍数

时间:2013-08-13 16:59:27

标签: java int

任何人都可以帮助我,我不知道如何找到最低的普通倍数。

例如,数字4和5为20.这就是我想要在代码中实现的目标。

谢谢

1 个答案:

答案 0 :(得分:5)

这不是最佳解决方案,但它是一个解决方案,请参阅回复中的链接以获得更好的解决方案

b = 4;
a = 5;

for(int i = 1; i <= b; i++) {
    if(i*a % b == 0)
        return abs(i*a);
}

感谢iamnotmaynard提出的建议