.诗 2021-02-27 21:50 采纳率: 59.1%
浏览 33
已采纳

求大神们解答,大大的疑惑??!!

给定两个正整数m和n(小于1000000000),求两个正整数的最小公倍数。

我是先求最大公因数,再用两数乘积除以最大公因数得到结果。但是系统只给了50%的通过率,我实在是找不到哪了还有纰漏了。

#include<iostream>
using namespace std;
int main(){
	int a,b;
	while(cin>>a>>b){
		int c=a*b; 
		if(a!=b){
			while(a>b){
				a-=b;
			}
			while(a<b){
				b-=a;
			}
			}
			cout<<c/b<<endl;
		}
	
	return 0;
}
  • 写回答

1条回答 默认 最新

  • SoftwareTeacher 《编程之美》作者 2021-02-28 04:33
    关注

    两个数的乘积是否溢出?  如果你先做除法呢? 

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 python天天向上类似问题,但没有清零
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)