#include <stdio.h>

int main() {
    int a, b;
    int count = 0;

    scanf("%d %d", &a, &b);

    while (a != 0 && b != 0) {
        if (a >= b) {
            a = a - b;
        } else {
            b = b - a;
        }
        count++;
    }

    printf("%d\n", count);
    return 0;
}

}