如何用java写一个求出最小公倍数的程序？
答案:4 悬赏:40 手机版
解决时间 2021-03-05 13:49
- 提问者网友：末路
- 2021-03-04 18:23
如何用java写一个求出最小公倍数的程序？
最佳答案
- 五星知识达人网友：十年萤火照君眠
- 2021-03-04 19:10
假定两个数分别为m,n
if(m
int t=m;
m=n;
n=t;
}
for(int i=n;i<=m*n;i++)
{
if(i%m==0 && i%n==0)
{ System.out.println("最小公倍数为"+i);break;}
}
if(m
int t=m;
m=n;
n=t;
}
for(int i=n;i<=m*n;i++)
{
if(i%m==0 && i%n==0)
{ System.out.println("最小公倍数为"+i);break;}
}
全部回答
- 1楼网友：爱难随人意
- 2021-03-04 21:27
int minMultiple(int a, int b) {
int r = a, s = a, t = b;
if (a < b) {
r = a;
a = b;
b = r;
}
while (r != 0) {
r = a % b;
a = b;
b = r;
}
return s * t / a;
}
从算法上讲绝对优于楼上的楼上
int r = a, s = a, t = b;
if (a < b) {
r = a;
a = b;
b = r;
}
while (r != 0) {
r = a % b;
a = b;
b = r;
}
return s * t / a;
}
从算法上讲绝对优于楼上的楼上
- 2楼网友：十年萤火照君眠
- 2021-03-04 20:14
楼上正解
- 3楼网友：毛毛
- 2021-03-04 19:39
一楼是传统的算法，三楼是辗转相除法，一楼的好理解，三楼的效率高。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯