2021-01-20

#include <iostream>
using namespace std;
int main()
{int max(int m,int n);
int min(int m,int n);
int a,b;
cin>>a>>b;
max(a,b);
min(a,b);
cout<<max(a,b)<<endl;
cout<<min(a,b)<<endl;
return 0;
}
int max(int m,int n)
{int d,t,max;
if(m<n)
{
t=n;
n=m;
m=t;
}
d=m%n;
if(d==0)
max=n;
else
while(d!=0)
{
m=n;
n=d;
d=m%n;
max=n;
}
return max;
}
int min(int m,int n)
{int c,d,t,max;
long min;
c=m*n;
if(m<n)
{
t=n;
n=m;
m=t;
}
d=m%n;
if(d==0)
max=n;
else
while(d!=0)
{
m=n;
n=d;
d=m%n;
max=n;
}
min=c/max;
return min;
}