#include<iostream> using namespace std; int gui(int a , int b) { if(a == b) return 1; if(a > b) return 1 + gui(a - b , b); if(a < b) return 1 + gui(a , b - a); } int main() { int a , b; cin >> a >> b; cout << gui(a , b) << endl; }