#include<bits/stdc++.h>
using namespace std;
int ans=0;
int f(int a,int b){
ans++;
if(a==1&&b==1)return ans;
if(a!=b){
if(a>b)f(a-b,b);
else f(a,b-a);
}
return ans;
}
int main(){
int a,b;
cin>>a>>b;
f (a,b);
cout<<ans;
return 0;
}
通俗易懂的代码