#include<bits/stdc++.h> using namespace std; int hua(int a,int b) { int c; int d=1; for(;a!=b;d++) { c=a>b?b:a; if(a==c) b-=c; else a-=c; } return d; } int main() { int m,n; cin>>m>>n; cout<<hua(m,n); return 0; }