typedef enum {false,true} bool;

extern int __VERIFIER_nondet_int(void);

int main() {
    int x;
    int y;
    int tmp;
    int xtmp;
    x = __VERIFIER_nondet_int();
    y = __VERIFIER_nondet_int();
    
    while(y != 0) {
        tmp = y;
        xtmp = x;
        
        if(x <= 0 || y <= 0) {
            y = 0;
        } else {
            if (x == y) {
                y = 0;
            } else {
                while(xtmp>y) {
                    xtmp = xtmp - y;
                }
            }
        }
        
        y = xtmp;
        x = tmp;
    }
    
    return 0;
}