#include <iostream>
using namespace std;
int gc(int m,int n) //求最大公约数
{
if(m<n) gc(n,m);
else if(m%n==0) return n;
else
{
m = m%n; gc(m,n);
}
}
int gd(int m, int n) //求最小公倍数
{
return m*n/gc(m,n);
}
void main(void)
{
int m,n;
cout<<"m=";
cin>>m;
cout<<"n=";
cin>>n;
cout<<"m,n的最大公约数为:";
cout<<gc(m,n)<<endl;
cout<<"m,n的最小公被数为:";
cout<<gd(m,n)<<endl;
}