Pinot

#include <iostream>

using namespace std;


void solve(int a, int b) {
    int removes = 0;
    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: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED