您的位置:首页 > 其它

求两个正整数的最大公约数和最小公倍数!

2012-10-31 13:14 253 查看
/*Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作    者: 王立强
* 完成日期:2012 年10  月31  日
* 版 本 号:v1.0
* 输入描述:略
* 问题描述:略
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
int main()
{
int m,n,min,max;
cout<<"请输入两个正整数:"<<endl;
cin>>m>>n;
if(m>=n)
{min=m;
}
else
{min=n;
}
while(true){
if(m%min==0&&n%min==0)
{cout<<"最大公约数为:"<<min<<endl;break;
}
min--;
}
if(m<=n)
{max=m;
}
else
{max=n;
}
while(true){
if(max%m==0&&max%n==0)
{cout<<"最小公倍数为:"<<max<<endl;break;
}
max++;
}
return 0;
}

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