#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;
}
//最大公约数采用相除取余的方法,最小公倍数采用循环相加相除取整的方法。
求两个数的最大公约数和最小公倍数
最新推荐文章于 2022-04-14 16:19:51 发布