#include <stdio.h>
int main(void) {
// your code goes here
int x;
int y;
while(x!=y){
if(x>y){x=x-y;}else{y=y-x;}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCmludCB4OwppbnQgeTsKc2NhbmYoIiVkIiwmeCk7CnNjYW5mKCIlZCIsJnkpOwp3aGlsZSh4IT15KXsKaWYoeD55KXt4PXgteTt9ZWxzZXt5PXkteDt9Cn0KcHJpbnRmKCIlZCIseCk7CgoJcmV0dXJuIDA7Cn0K