#include <iostream>
using namespace std;
int func(int m, int n)
{
    if (m==0 or n==0) return 0;
    if (m>=n) return m/n+func(m%n, n);
    return 1+func(n, m);
}

int main()
{
    int m, n;
    while (cin>>m>>n) cout<<func(m, n)-1<<endl;
}