Pinot

#include <iostream>

using namespace std;

int solve(int a, int b)
{
	int count = 0;
	while(b > 0) {
		count += a / b;
		a -= (a / b) * b;
		swap(a, b);
	}
	return count;
}

int main()
{
	int count;
	cin >> count;
	for (int i = 0; i < count; ++i) {
		int a, b;
		cin >> a >> b;
		cout << solve(max(a,b),min(a,b)) << endl;
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED