#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int M,N; cin >> M >> N; { int G = gcd(M, N); M /= G, N /= G; } int ans = 0; if(M > N) { ans += M / N; M %= N; } int p = 1; do { ans++; if(M > N) { ans += M / N; M %= N; } else { ans += N / M; N %= M; } } while(M != 0 && N != 0); cout << ans - 1 << endl; }