#2
peixiao2014-12-09 23:24
|
#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;
}