最大公约数和最小公倍数

int gcd(int a, int b){
    return b>0 ? gcd(b,a%b):a;
}

int main(){
    int a, b;
    cin >> a >> b;
    cout << gcd(a,b) << " " << a*b/gcd(a,b);
    return 0;
}