#include<bits/stdc++.h> using namespace std; int main(){ int n,m; int c=1; cin>>n>>m; while(n!=m){ if(n>m)n-=m; else m-=n; c++; } cout<<c; return 0; }