gcd-模板+最小公倍数

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int GCD(int a,int b)
{
    for(;a>0&&b>0;a>b?a%=b:b%=a);
    return a+b;//最大公约数；
}
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        int ans=GCD(a,b);
        cout<<ans<<endl;
        cout<<a*b/ans<<endl;//最小公倍数；
    }
    return 0;
}

    ll gcd (ll a, ll b) 
{
    return ( a ? gcd(b%a, a) : b );
}