Pinot

#include <iostream>

using namespace std;

typedef long long LL;

int main(){
    LL t; cin >> t; 
    while(t--){
        LL a,b; cin >> a >> b;
        LL ans = 0;
        while(min(a,b) > 0){
            if(a > b) swap(a,b);
            LL subs = b / a;
            ans += subs;
            b -= subs*a;
        }
        cout << ans << "\n";
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED