如何制作一个手机app_网络空间的三个特点包括哪些_女性广告_app推广活动策划方案

题目

代码

#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';}
}