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

#include <iostream>
using namespace std;
using ll = long long;
ll gcd(ll a,ll b)//如果不知道这个函数的话，建议去看一下欧几里得算法；嘿嘿，
{
    if(b==0)return a;
    return gcd(b,a%b);
}
int main()
{
    ll a,b;
    cin>>a>>b;
    ll x = gcd(a,b);
    ll y = a*b/x;//数学知识，记住就好了
    cout<<x<<" "<<y;
    return 0;
}