最大公约数应用

黑板上有3个不同的初始数字，每一次可以选择黑板上的任意2个不同的数字，然后计算这两个数字之间差的绝对值，如果这个绝对值不再黑板上，就把他写到黑板上。问最多能添加多少个数字

思路：自己写几组之后可以发现，最后黑板上出现的是以最开始三个数的最大公约数为公差的等差数列，所以只要计算出3个数的公约数，再用原来最大的那个数除以最大公约数，减去三就是最多能添加的数量。

注意：数据范围是个坑，本人因为经验不够，直接用int，试了好几次都显示没有通过全部测试用例┭┮﹏┭┮，用long long就行了。

    下面贴代码：

#include<bits/stdc++.h>

using namespace std;

long long gcd(long long a,long long b)

{

return b==0?a:gcd(b,a%b);

}

int main() {

int n;

scanf("%d",&n);

for(int i=0; i<n; i++) {

long long x,y,z;

scanf("%lld%lld%lld",&x,&y,&z);

//最大公约数

long long num=gcd(gcd(x,y),z);

long long result=((max(max(x,y),z))/num)-3;

printf("%lld\n",result);

}

return 0;

}