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