吐槽:人女口木几啊，题解才2篇就满了！

申请：感觉用挺简单的，所以想申请题解！ 借鉴了已写人的

#include<bits/stdc++.h>
using namespace std;
long long m,n;
long long gysgbs(long long a,long long b)
{
    if (b==0)
    {
        return a;
    }
    return gysgbs(b,a%b);
}
long long cnt(long long a,long long b) {
    return (a/gysgbs(a,b))*b;
}
int main()
{
    cin>>m>>n;
    cout<<gysgbs(m, n)<<' '<<cnt(m, n);
	return 0;
}