#include <stdio.h>
int gojoh(int a, int b){
int r;
r = a%b;
if(r==0){
return b;
}
else{
gojoh(b,r);
}
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZ29qb2goaW50IGEsIGludCBiKXsKCWludCByOwoJciA9IGElYjsKCWlmKHI9PTApewoJCXJldHVybiBiOwoJfQoJZWxzZXsKCQlnb2pvaChiLHIpOwoJfQp9CmludCBtYWluKHZvaWQpIHsKCXByaW50ZigiJWQiLCBnb2pvaCgxMDAsMTAxKSk7CglyZXR1cm4gMDsKfQo=