用递归求出最大公约数和最小公倍数，求补充最小公倍数的递归用法
#include<iostream>
using namespace std;
int main()
{
int x,y;
cout<<"输入x和y"<<endl;
int maxyue(int x,int y);
int minbei(int x,int y);
cin>>x>>y;
cout<<"最大公约数为："<<maxyue(x,y)<<endl;
cout<<"最小公倍数为："<<minbei(x,y)<<endl;
system("pause");
return 0;
}
int maxyue(int x,int y)
{
int z;
if(x<y){ z=x; x=y; y=z;}
if(x%y) maxyue(y,x-y);
else return y;
}
int minbei(int x,int y)
{
int maxyue(int x,int y);
int z;
z=maxyue(x,y);
return x*y/z;
}
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/70007056/viewspace-2793110/ ，如需转载，请注明出处，否则将追究法律责任。
