#include<bits/stdc++.h> using namespace std; int f(int n,int m) { int s=0; s+=(n/m+m/n); if(max(n,m)==n) n-=(n/m)*m; else m-=(m/n)*n; if(n>0&&m>0) s+=f(n,m); return s; } int main() { int n,m; cin>>n>>m; cout<<f(n,m); return 0; }