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