Pinot

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double

using namespace std;

int t, a, b;

int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> t;
	for(int i=0; i<t; i++) {
		cin >> a >> b;
		if(a < b)
			swap(a, b);
		int ans = 0;
		if(b > 0) {
			ans += (a-b)/b;
			a -= b*ans;
		}
		while(a > 0 && b > 0) {
			if(a < b)
				swap(a, b);
			a -= b;
			ans++;
		}

		cout << ans << "\n";
	}
	

}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED