QAQ

思路

大概是一道思维题？ 我们举个例子。
假如初始的三个数字是8 6 4.
我们发现 可以生成的新数字只有2，因为8 6 4这三个数字的共同最大公约数为2， 所以最后的数字只能是 8 - 2 * k;(k < 8 / 2); 这个应该可以理解吧， 所以总共的数字 为 8 / 2 = 4 之前已经有了3个，所以只能新生成1个；

再举个栗子， 8 6 5;
此时的最大公约数为 1；
不难发现，只要我们生成了1， 我们就可以从8 依次减1递推到1； 总个数为 8 / 1
减去之前已经有的3个，答案为5.

通过栗子，不难得出结论；

答案 = 三个数最大的 / 三个数的最大公约数 - 3;

PS:注意数据范围 得开long long

AC代码:

#include <bits/stdc++.h>
using namespace std;

#define long long long

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while(t--)
    {
        long a, b, c;
        cin >> a >> b >> c;
        long MAX = max(a, max(b, c));
        long k = __gcd(a, __gcd(b, c));
        cout << MAX / k - 3 << endl;
    }
    return 0;
}