public class mcd {
private static inout io = new inout();
public static void main (String args[]) throws Exception{
int a,b,m,p;
a=io.readint();b=io.readint();
m=mcd(a,b);
p=mcd2(a,b);
io.writeln(m);
io.writeln(p);
}
public static int mcd(int x,int y){
while(x!=0){
int aux;
aux=x;x=y % x;y=aux;
}
return y;
}
public static int mcd2(int x, int y){
int k;
if (x==0)k=y;
else k=mcd2(y % x,x);
return k;
}
}