设计算法，求1356和2400的最小公倍数。
答案:3 悬赏:0
解决时间 2021-02-18 14:40
- 提问者网友：泪姬迷茫
- 2021-02-18 00:30
设计算法，求1356和2400的最小公倍数。
最佳答案
- 二级知识专家网友：悲观垃圾
- 2021-02-18 01:38
先求出两数的最小公约数，然后分别求出两数与公约数的商，将两个商和公约数相乘即可。
全部回答
- 1楼网友：心与口不同
- 2021-02-18 03:14
分解质因数法：
1356=2*2*3*113
2400=2*2*2*2*2*3*5*5
1356和2400的最大公因数为
2*2*3=12
1356和2400的最小公倍数为
2*2*2*2*2*3*5*5*113=271200
- 2楼网友：说多了都是废话
- 2021-02-18 02:13
public static float minGongBeiShu(int n1, int n2)
{
int temp = Math.Max(n1, n2);
n2 = Math.Min(n1, n2);//n2中存放两个数中最小的
n1 = temp;//n1中存放两个数中最大的
int product = n1 * n2;//求两个数的乘积
while (n2 != 0)
{
n1 = n1 > n2 ? n1 : n2;//使n1中的数大于n2中的数
int m = n1 % n2;
n1 = n2;
n2 = m;
}
return (product / n1);//最小公倍数
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯