#include <iostream>

using lint = long long;

void solve() {
    lint m, n;
    std::cin >> m >> n;

    int ans = 0;
    while (m > 0) {
        if (m < n) {
            std::swap(m, n);
            ++ans;

        } else {
            ans += m / n;
            m %= n;
        }
    }

    std::cout << ans - 1 << std::endl;
}

int main() {
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);

    solve();

    return 0;
}