您的位置:首页 > 编程语言 > C语言/C++

求最大公约数和最小公倍数

2016-04-03 10:50 232 查看
#include<iostream.h>
int gcd(int i,int j)
{
int c,d;
i=i>j?i:j;
j=i>j?j:i;
for(int n=0;;n++)
{
c=i%j;
d=i/j;
if(c!=0)
{
i=j;
j=c;
continue;
}
else
{
return i/d;
break;
}
}
}
int lcm(int i,int j)
{

int nu;
nu=i*j;
gcd(i,j);
return nu/gcd(i,j);

}
void main()
{
int f,l;
cout<<"请输入两个整数"<<endl;
cin>>f>>l;
cout<<"最大公约数为"<<gcd(f,l)<<endl;
cout<<"最下公倍数为"<<lcm(f,l)<<endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息