题目
代码
#include <bits/stdc++.h>
using namespace std;
void gcd(int a, int b, int& c)
{if(!a || !b) return;if(a < b) swap(a, b);c += a / b;return gcd(b, a % b, c);
}
int main()
{int t;cin >> t;while(t--){int a, b;cin >> a >> b;int c = 0;gcd(a, b, c);cout << c << '\n';}
}