/* package whatever; // don't place package name! */
#include <stdio.h>
int gcd(int a, int b){
if(a==b)
return a;
else if(a>b)
return gcd(b,a-b);
else
return gcd(a,b-a);
}
int main(){
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKI2luY2x1ZGUgPHN0ZGlvLmg+CmludCBnY2QoaW50IGEsIGludCBiKXsKICAgIGlmKGE9PWIpCiAgICAgICAgcmV0dXJuIGE7CiAgICAgICAgZWxzZSBpZihhPmIpCiAgICAgICAgICAgIHJldHVybiBnY2QoYixhLWIpOwogICAgICAgIGVsc2UgICAKICAgICAgICAgICAgcmV0dXJuIGdjZChhLGItYSk7Cn0KaW50IG1haW4oKXsKICAgIHByaW50ZigiJWQiLGdjZCgxMiwyMCkpOwp9