最大公约数直接用辗转相除法，最小公倍数就是两个数的乘积除以最大公约数
#include<iostream>
using namespace std;
int gys(int x,int y)
{
return y? gys(y,x%y):x;
}
int main()
{
int x,y;
cin>>x>>y;
cout<<"最大公约数是：";
cout<<gys(x,y)<<endl;
cout<<"最小公倍数是:";
cout<<(x*y)/gys(x,y);
return 0;
}
原文：http://www.cnblogs.com/bewolf/p/4370911.html