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