找最大公约数GCD的模板代码

最近在Leetcode上做题，多次碰到用最大公约数的情况，做个总结：
辗转相除的方法是欧几里得在公元300年发现的。
因为缩写GCD代表Greatest Common Divisor。
代码实现是

public static int gcd(int x, int y) {      //辗转相除法
    return y == 0 ? x : gcd(y, x % y);
}

之前有看到先判断x,y大小的方法，这里看有没有必要。
我们来代数验证一下：
假设 x=4 y=6 （特意取x<y的情况）
第一次递归：
x=6 y=4&6=4；（可以看到，出现x<y的情况就自动调换了位置）
第二次递归：
x=4 y=6%4=2;
第三次递归：
x=2 y=4%2=2;
第四次递归：
x=2 y=2%2=0;
第五次递归：
返回x即2

完毕撒花~

结论：上面的代码简洁高效，不需要判断x和y的大小。