Pinot

#include <bits/stdc++.h>

using namespace std;

int solve(int a, int b) {
    assert(a >= 0);
    assert(b >= 0);
    if (a < b) swap(a, b);
    if (a == 0 || b == 0) return 0;

    int cnt = a/b;
    return cnt + solve(a%b, b);
}

int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; ++i) {
        int a, b;
        cin >> a >> b;
        cout << solve(a, b) << "\n";
    }
    return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED