#include <bits/stdc++.h> using namespace std; int f(int a,int b){ if(a==b){ return 1; } if(a>b){ swap(a,b); } return f(a,b-a)+1; } int main(){ int b,m,a; cin>>a>>b; m=f(a,b); cout<<m; return 0; }
#include <bits/stdc++.h> using namespace std; int f(int a,int b){ if(a==b){ return 1; } if(a>b){ swap(a,b); } return f(a,b-a)+1; } int main(){ int b,m,a; cin>>a>>b; m=f(a,b); cout<<m; return 0; }