#include<iostream> using namespace std; int n,m; int s=0; int squ(int x,int y) { if(x==y) { s++;return s; } else { s++; if(x>y) return squ(x-y,y); else return squ(y-x,x); } } int main() { cin>>n>>m; cout<<squ(n,m); return 0; }