Pinot

#include <bits/stdc++.h>
using namespace std;
int solve(int a, int b) {
    if(a > b) swap(a, b);
    if(a == 0) return 0;
    return solve(b%a, a) + b/a;
}
int main() {
    int t;
    cin>>t;
    for(int i = 0; i < t; ++i) {
        int a, b;
        cin>>a>>b;
        cout<<solve(a, b)<<endl;
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED