9.2一行代码求两个数的最大公约数

版权声明：本文采用 知识共享署名4.0 国际许可协议进行许可。 https://blog.csdn.net/youmian6868/article/details/85273306

题目

给定两个不等于0的整数M和N，求M和N的最大公约数。

代码实现：

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