题解

#include <iostream>
using namespace std;
int a, b, ans;

void recursion(int a, int b){
if (a <= 0 || b <= 0) return ;
ans ++;
if (a > b) recursion(a - b, b);
else recursion(b - a, a);
}

signed main(){
cin >> a >> b;
if (a < b) swap(a, b);
ans += a / b;
a = a - b * (a / b);
recursion(a, b);
cout << ans << endl;
return 0;
}