#include <stdio.h>
int gcd(int m, int n) {
if(m%n==0) {
return n;
} else {
gcd(n,m%n);
}
}
int main(void) {
int a,b;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZ2NkKGludCBtLCBpbnQgbikgewoJaWYobSVuPT0wKSB7CgkJcmV0dXJuIG47Cgl9IGVsc2UgewoJCWdjZChuLG0lbik7Cgl9Cn0KCmludCBtYWluKHZvaWQpIHsKCWludCBhLGI7CglzY2FuZigiJWQgJWQiLCZhLCZiKTsKCXByaW50ZigiJWQiLGdjZChhLGIpKTsKCXJldHVybiAwOwp9Cg==