Pinot

#include <bits/stdc++.h>
#define ll long long

using namespace std;

int pin(int a, int b)
{
	int i = min(a,b);
	int j = max(a,b);
	
	if(i==0)
		return 0;
	if(i==1)
		return j;

	int n = j/i;
	j %= i;

	return pin(j,i)+n;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int t; cin >> t;

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

	return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED