#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long LL;
int main() {
    LL a, b;
    LL res = 0;
    cin >> a >> b;
    while(a && b) {
        if(a >= b) {
            res += a / b;
            a %= b;
        }else if(b > a) {
            res += b / a;

            b %= a;
        }
    }
    cout << res << endl;
    return 0;
}