题解 | 最大公因数与最小公倍数

#include <iostream>
using namespace std;
long long Gcd(int a,int b)
{
    return b==0?a:Gcd(b,a%b);
}
long long Lcm(int a,int b)
{
    return a/Gcd(a,b)*b;
}
int main() {
    long a,b;cin>>a>>b;
    cout<<Gcd(a,b)<<" "<<Lcm(a,b);
}
// 64 位输出请用 printf("%lld")