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