Pinot

#include <iostream>

int t, a, b;
int main() {
  std::cin >> t;

  for (int i = 0; i < t; i++) {
    std::cin >> a >> b;

    int c = 0;
    while (a != 0 && b != 0) {
      if (a >= b) {
        int x = a / b;

        a -= b * x;
        c += x;
      } else {
        int x = b / a;

        b -= a * x;
        c += x;
      }
    }

    std::cout << c << "\n";
  }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED