gcd模板

1.非递归：

int gcd(int x,int y)
{

while(y)

{ int k=x;

x=y;

y=k%y; }
return x;

}

2.递归:

int gcd(int x,int  y)
{
return x%y==0?y:gcd(y,x%y);
}

GCD经典例题：

链接：https://ac.nowcoder.com/acm/problem/16766
来源：牛客网

题目描述

黑妹最近在玩一个有趣的游戏，游戏规则是这样的：
刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不同数字之差的绝对值，如果黑板上没有这个数字，那么就把这个新数字写在黑板上。
黑妹已经玩腻了这个游戏，现在黑妹想知道她最多能添加多少个数字。

输入描述:

第一行一个整数T表示数据组数。(1≤T≤100000)
接下来T行每行三个整数 a，b，c 表示黑板上的三个初始数字。(1≤a,b,c≤10181\le a,b,c\le10^{18}1≤a,b,c≤1018)

输出描述:

对于每组数据输出一行表示答案。

示例1

输入

2
3 2 1
6 5 4

输出

 0

 3

我的代码：

#include<bits/stdc++.h>
using namespace std;
long long  gcd(long long  x,long long  y)
{
    return x%y==0?y:gcd(y,x%y);
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
         long long a,b,c;
   cin>>a>>b>>c;
   long long y=gcd(a,b);
  long long z=gcd(y,c);//求三个数的最大公因数
  long long  n=max(a,b);//求三个数中最大值
  n=max(n,c);
  cout<<n/z-3<<endl;
    }

    return 0;
}