#include <stdio.h>

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

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

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

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