.诗
2021-02-27 21:50
采纳率: 96%
浏览 30

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

给定两个正整数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
    已采纳

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

    点赞 1 打赏 评论

相关推荐 更多相似问题