#include <stdio.h>
#include <iso646.h>
int gcd(int x, int y)
{
int i,j,temp1,temp2;
for(i =1; i <= (x<y ? x:y); i++)
{
temp1 = x%i;
temp2 = y%i;
if(temp1 ==0 and temp2 == 0)
j = i;
}
return j;
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxpc282NDYuaD4KCmludCBnY2QoaW50IHgsIGludCB5KQogewogICAgaW50IGksaix0ZW1wMSx0ZW1wMjsKCiAgICBmb3IoaSA9MTsgaSA8PSAoeDx5ID8geDp5KTsgaSsrKQogICAgewogICAgICB0ZW1wMSA9IHglaTsKICAgICAgdGVtcDIgPSB5JWk7CiAgICAgIGlmKHRlbXAxID09MCBhbmQgdGVtcDIgPT0gMCkKICAgICAgICAgICAgICAgaiA9IGk7CiAgICB9CiAgICByZXR1cm4gajsgICAgIAogfSAgCgppbnQgbWFpbih2b2lkKSB7CgkgCglyZXR1cm4gMDsKfQ==