#include<iostream>
using namespace std;
int GCD(int a,int b){
if(a%b==0)
return b;
else
return GCD(b,a%b);
}
int LCM(int a,int b){
int tmplcm;
tmplcm=a*b/GCD(a,b);
return tmplcm;
}
int main(){
int n,m;
while(cin>>n>>m){
cout<<"输出最大公约数:"<<GCD(n,m)<<endl;;
cout<<"输出最小公倍数:"<<LCM(n,m)<<endl;
}
return 0;
}
#include<iostream>
using namespace std;
int GCD(int a,int b){
if(a%b==0)
return b;
else
return GCD(b,a%b);
}
int LCM(int a,int b){
int tmplcm;
tmplcm=a*b/GCD(a,b);
return tmplcm;
}
int main(){
int n,m;
while(cin>>n>>m){
cout<<"输出最大公约数:"<<GCD(n,m)<<endl;;
cout<<"输出最小公倍数:"<<LCM(n,m)<<endl;
}
return 0;
}