func_code_string: #include <bits/stdc++.h>   using namespace std;   int gcd(int a, int b) {     if (a == 0) return 0;     return gcd(b % a, a) + b / a;   }   int main() {     ios_base::sync_with_stdio(false);     cin.tie(0);     cout.tie(0);     int n;     cin >> n;     while (n--) {       int a, b;       cin >> a >> b;       cout << gcd(a, b) << endl;     }     return 0;   }   