Pinot

#include <iostream>
 
using namespace std;
 
 
void solve(int a, int b) {
    int removes = 0;
    if (a > b) swap(a,b);
    while (a != 0) {
        int diff = b - a;
        if (diff == 0) {
            removes += 1;
            break;
        }
        int times = (diff % a == 0) ? diff / a : diff / a + 1;
        removes += times;
        b -= times * a;
        if (a > b) swap(a,b);
    }
    cout << removes << "\n";
}
 
int main() {
    ios_base::sync_with_stdio(0); 
    cin.tie(0);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int a,b;
        cin >> a >> b;
        solve(a,b);
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED