您的位置:首页 > 其它

忙里偷闲:技术支持课上做的求两整数的最小公倍数和最大公约数

2012-10-30 12:25 218 查看
/*

输入两个正整数

求出其最小公倍数和最大公约数并输出

*/

#include<iostream>
using namespace std;
int main()
{
int m,n,max,min;
cout<<"请输入两个正整数:"<<endl;
cout<<"m=";
cin>>m;
cout<<"n=";
cin>>n;
if (m>=n)
max=m,min=n;
else
max=n,min=m;
while(true)
{
if((max%m==0)&&(max%n==0)){
cout<<"m和n的最小公倍数是"<<max<<endl;
break;
}
max++;
}
while(true)
{
if((m%min==0)&&(n%min==0))
{
cout<<"m和n的最大公约数是"<<min<<endl;
break;
}
min--;
}
return 0;
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: