#include <stdio.h>
int main() {
int x, y;
while (x != y) {
if (x > y) {
x = x - y;
} else {
y = y - x;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCB4LCB5OwogICAgc2NhbmYoIiVkICVkIiwgJngsICZ5KTsKCiAgICB3aGlsZSAoeCAhPSB5KSB7CiAgICAgICAgaWYgKHggPiB5KSB7CiAgICAgICAgICAgIHggPSB4IC0geTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICB5ID0geSAtIHg7CiAgICAgICAgfQogICAgfQoKICAgIHByaW50Zigi5pyA5aSn5YWs57SE5pWw44GvICVkXG4iLCB4KTsKCiAgICByZXR1cm4gMDsKfQ==