利用辗转相除法求最大公约数和最小公倍数
1.辗转相除法求最大公约数
2.最小公倍数=两数的积再除以它们的最大公约数
#include <iostream>
using namespace std;
int yue(int x,int y)
{
int r;
//辗转相除法求最大公约数
while (y!=0)
{
r=x%y;
x=y;
y=r;
}
cout<<"最大公约数是:"<<x<<endl;
return x;
}
void bei(int x,int y,int z)
{
cout<<"最小公倍数:"<<x*y/z<<endl; //最小公倍数=两数的积再除以它们的最大公约数
}
int main()
{
cout<<"请输入两个整数:"<<endl;
int a,b,tmp,max;
cin>>a>>b;
if (a<b)
{
tmp=a;
a=b;
b=tmp;
}
max=yue(a,b);
bei(a,b,max);
return 0;
}