def rec(s,t):
if s==0 or t==0:
return 0
if (t>s):
return rec(t,s)
return s//t + rec(s%t,t)
s,t = map(int,input().split())
res = rec(s,t)
print(res)// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
using namespace std;
int main() {
long long a,b;
cin >> a >> b;
long long res = 0;
while(a && b){
res += a/b;
a =a %b;
swap(a,b);
}
cout << res << endl;
}761A - Dasha and Stairs | 1728B - Best Permutation |
1728A - Colored Balls Revisited | 276B - Little Girl and Game |
1181A - Chunga-Changa | 1728C - Digital Logarithm |
1728D - Letter Picking | 792B - Counting-out Rhyme |
1195A - Drinks Choosing | 5D - Follow Traffic Rules |
1272A - Three Friends | 1632D - New Year Concert |
1400D - Zigzags | 716C - Plus and Square Root |
412A - Poster | 844B - Rectangles |
1591A - Life of a Flower | 1398C - Good Subarrays |
629A - Far Relative’s Birthday Cake | 1166A - Silent Classroom |
1000B - Light It Up | 218B - Airport |
1463B - Find The Array | 1538C - Number of Pairs |
621B - Wet Shark and Bishops | 476B - Dreamoon and WiFi |
152C - Pocket Book | 1681D - Required Length |
1725D - Deducing Sortability | 1501A - Alexey and Train |