题目描述
黑妹最近在玩一个有趣的游戏，游戏规则是这样的：
刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不同数字 之差的绝对值，如果黑板上没有这个数字，那么就把这个新数字写在黑板上。
黑妹已经玩腻了这个游戏，现在黑妹想知道她最多能添加多少个数字。
刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不同数字 之差的绝对值，如果黑板上没有这个数字，那么就把这个新数字写在黑板上。
黑妹已经玩腻了这个游戏，现在黑妹想知道她最多能添加多少个数字。
输入描述:
第一行一个整数T表示数据组数。(1≤T≤100000) 接下来T行每行三个整数 a，b，c 表示黑板上的三个初始数字。()
输出描述:
对于每组数据输出一行表示答案。
思路：三个数分别除以他们的最大公约数，三个数中最大的数减三即为答案，记得开long long。
ACDAIMA：
#include <iostream>
#include <math.h>
using namespace std;
#define LL long long
LL gcd(LL a, LL b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
LL t,a,b,c;
cin >> t;
while(t--)
{
cin >> a >> b >> c;
LL f = gcd(gcd(a,b),c);
a /= f; b /= f; c /= f;
LL mx = max(max(a,b),c);
cout << mx-3 <<endl;
}
}