欧几里得算法（辗转相除）

#include <iostream>
using namespace std;
int gcd(int x,int y)//最大公约数
{
    return y==0?x:gcd(y,x%y);
}
int lcm(int x,int y)//最小公倍数
{
    return x/gcd(x,y)*y;
}
int main()
{
    int x,y;
    while(cin>>x>>y)
        cout<<gcd(x,y)<<" "<<lcm(x,y)<<endl;
    return 0;
}