80分啊啊啊!
放个代码:
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long n,long long m)
{
int r=n%m;
if(r==0)
return m;
else
return gcd(n,r);
}
int main()
{
long long n,m;
cin>>n>>m;
long long a=gcd(max(n,m),min(n,m));
cout<<a<<" "<<n/a*m;
return 0;
}