#include <stdio.h>
int gdc (int a , int b){
if(a==b)
return a;
else if (a>b){
return gdc(b,a-b);
}
else
return gdc(a, b-a);
}
int main(void) {
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBnZGMgKGludCBhICwgaW50IGIpewoJaWYoYT09YikKCXJldHVybiBhOwoJZWxzZSBpZiAoYT5iKXsKCQlyZXR1cm4gZ2RjKGIsYS1iKTsKCX0KCWVsc2UgCglyZXR1cm4gZ2RjKGEsIGItYSk7Cn0KaW50IG1haW4odm9pZCkgewoJcHJpbnRmKCIlZCIsIGdkYygxMCwyMCkpOwp9Cg==