#include<iostream>usingnamespacestd;
//农民分土地intFunction1(int a, int b){
if (a % b == 0 && a / b > 0)
{
return b;
}
elseif (b % a == 0 && b / a > 0)
{
return a;
}
elseif (a % b != 0 && a / b > 0)
{
int c = a % b;
a = b;
b = c;
return Function1(a, b);
}
elsereturn1;
}
intFunction2(int a, int b){
int Max = 0;
for (int i = 1; i <= (a > b ? b : a); i++) {
if (a % i == 0 && b % i == 0)
{
Max = i;
}
}
return Max;
}
intmain(){
int a, b;
cin >> a >> b;
cout << Function1(a, b) << endl;
cout << Function2(a, b) << endl;
return0;
}