暴力写法

cout<<__gcd(a,b)<<" "<<a*b/__gcd(a,b);