//NOD
//Euclidean
function Euclid(a, b){
while(a != b){
print(a);
print(b);
if (a > b)
a = a - b;
else
b = b - a;
}
return a;
}
var a = readline()*1;
var b = readline()*1;
var outE = Euclid(a, b);
print(outE);
Ly9OT0QKIAovL0V1Y2xpZGVhbgpmdW5jdGlvbiBFdWNsaWQoYSwgYil7CiAgICAgICAgd2hpbGUoYSAhPSBiKXsKICAgICAgICAgICAgcHJpbnQoYSk7CiAgICAgICAgICAgIHByaW50KGIpOwogICAgICAgICAgICBpZiAoYSA+IGIpIAogICAgICAgICAgICAgICAgYSA9IGEgLSBiOwogICAgICAgICAgICBlbHNlIAogICAgICAgICAgICAgICAgYiA9IGIgLSBhOwogICAgICAgICAgICB9CiAgICAgICAgcmV0dXJuIGE7Cn0KIAp2YXIgYSA9IHJlYWRsaW5lKCkqMTsKdmFyIGIgPSByZWFkbGluZSgpKjE7CnZhciBvdXRFID0gRXVjbGlkKGEsIGIpOwogCnByaW50KG91dEUpOw==