//#include "stdafx.h"
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int a, b, ans(0);
    cin >> a >> b;
    while (b > 0 && a > 0) {
        ans += a / b;
        a %= b;
        swap(a, b);
    }
    cout << ans << endl;
    return 0;
}