Codeforces Subtractions 267A

A solution in c++

#include<bits/stdc++.h>

using namespace std;

//Int data type

#define sc1(a)              scanf("%d", &a)

#define sc2(a, b)           scanf("%d %d", &a, &b)

#define sc3(a, b, c)        scanf("%d %d %d", &a, &b, &c)

#define sc4(a, b, c, d)     scanf("%d %d %d %d", &a, &b, &c, &d)

int gcd(int a, int b)

{

    if(a==0) return 0;

    else return gcd(b%a, a) + b/a;

}

int main(){

    long long int a,n,b,i,ck=0,aa=0;

    scl1(n);

    while(n--){

        scl2(a,b);

       cout<<gcd(a,b)<<endl;

    }

}