#include <stdio.h>
int main() {
int x, y;
if (scanf("%d", &x
) != 1 || x
<= 0) {
return 1;
}
if (scanf("%d", &y
) != 1 || y
<= 0) {
return 1;
}
while (x != y) {
if (x > y) {
x = x - y;
} else {
y = y - x;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCB4LCB5OwoKICAgCiAgICAKICAgIAogICAgaWYgKHNjYW5mKCIlZCIsICZ4KSAhPSAxIHx8IHggPD0gMCkgewogICAgIAogICAgICAgIHJldHVybiAxOwogICAgfQogICAgCiAgICBpZiAoc2NhbmYoIiVkIiwgJnkpICE9IDEgfHwgeSA8PSAwKSB7CiAgICAKICAgICAgICByZXR1cm4gMTsKICAgIH0KCiAgCiAgICB3aGlsZSAoeCAhPSB5KSB7CiAgICAgICAgaWYgKHggPiB5KSB7CiAgICAgICAgICAgIAogICAgICAgICAgICB4ID0geCAtIHk7CiAgICAgICAgfSBlbHNlIHsKICAgICAgIAogICAgICAgICAgICB5ID0geSAtIHg7CiAgICAgICAgfQogICAgfQoKICAgCiAgICBwcmludGYoIuacgOWkp+WFrOe0hOaVsOOBryAlZCDjgafjgZnjgIJcbiIsIHgpOwoKICAgIHJldHVybiAwOwp9