#include <stdio.h>
int main(void)
{
int a, b, min, max;
if (scanf("%d %d", &a
, &b
) != 2) { return 0;
}
if (a < b) {
min = a;
max = b;
} else {
min = b;
max = a;
}
while(min > 0) {
int var_tmp = min;
min = max % min;
max = var_tmp;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKQp7CiAgICBpbnQgYSwgYiwgbWluLCBtYXg7CiAgICAKICAgIGlmIChzY2FuZigiJWQgJWQiLCAmYSwgJmIpICE9IDIpIHsKICAgICAgICBwcmludGYoIklucHV0IGVycm9yIik7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICAKICAgIGlmIChhIDwgYikgewogICAgICAgIG1pbiA9IGE7CiAgICAgICAgbWF4ID0gYjsKICAgIH0gZWxzZSB7CiAgICAgICAgbWluID0gYjsKICAgICAgICBtYXggPSBhOwogICAgfQogICAgCiAgICB3aGlsZShtaW4gPiAwKSB7CiAgICAgICAgaW50IHZhcl90bXAgPSBtaW47CiAgICAgICAgbWluID0gbWF4ICUgbWluOwogICAgICAgIG1heCA9IHZhcl90bXA7CiAgICB9CiAgICAKICAgIHByaW50ZigiJWQiLCBtYXgpOwogICAgCiAgICByZXR1cm4gMDsKfQ==