您的位置:首页 > 其它

两个数的最大公约数,最小公倍数

2015-04-13 20:14 162 查看
#include<iostream>
#include<string>
using namespace std;
int p(int m,int n){
int i,t=0;
for(i=1;i<=m&&i<=n;i++)
if(m%i==0&&n%i==0)
t=i;

return t;
}
void main(){
int a,b;
cin>>a>>b;
cout<<"最大公约数为:"<<p(a,b)<<endl;
cout<<"最小公倍数为:"<<a*b/p(a,b)<<endl;
}


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