您的位置:首页 > 其它

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

2013-04-11 19:53 274 查看
#include <iostream>
using namespace std;
int main()
{int x,y,t,z,m;
cin>>x>>y;
if(x<y)
{   t=x;
x=y;
y=t;

}
z=x;
while(z%y!=0)
z=z+x;
cout<<"最大公约是:"<<z<<endl;
while(y!=0)
{m=x%y;
x=y;
y=m;
}
cout<<"最小公倍数是:"<<x<<endl;
return 0;
}
//最大公约数采用相除取余的方法,最小公倍数采用循环相加相除取整的方法。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: