#include <stdio.h>
int main(void) {
int a,b;
while(a!=b){
if(a>b)
a = a - b;
else
b = b -a;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYSxiOwoJc2NhbmYoIiVkIiwmYSk7CglzY2FuZigiJWQiLCZiKTsKCXdoaWxlKGEhPWIpewoJCWlmKGE+YikKCQkgYSA9IGEgLSBiOwoJCWVsc2UKCQkgYiA9IGIgLWE7Cgl9CglwcmludGYoIiVkIixhKTsKCXJldHVybiAwOwp9Cg==