用递归求出最大公约数和最小公倍数,求补充最小公倍数的递归用法
#include
using namespace std;
int main()
{
int x,y;
cout<<"输入x和y"<
int maxyue(int x,int y);
int minbei(int x,int y);
cin>>x>>y;
cout<<"最大公约数为:"<
cout<<"最小公倍数为:"<
system("pause");
return 0;
}
int maxyue(int x,int y)
{
int z;
if(x
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;
}