a,b的最大公约数等价于求b与a除以b的余数的最大公约数
a * b=最大公约数 * 最小公倍数
#include<iostream>
using namespace std;
gcb(int a,int b){//最大公约数等价于求b与a除以b的余数的最大公约数
int g;
if(b==0) g=a;
else g=gcb(b,a%b);
return g;
}
int main(){
int a,b,t;
cin>>a>>b;
t=gcb(a,b);
cout<<t<<endl;
cout<<a*b/t;
return 0;
}