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