java - GCD算法Java

Question

我对 Java 很陌生，我想请求一个非常简单的代码的解释。它应该找到两个数字的 GCD(最大公约数)。遗憾的是，我无法理解 checkGCD 函数背后的逻辑。 b 和 a mod b 到底发生了什么，可以得到公分母？

private static int checkGCD (int a, int b) {
    if (b == 0) {
        return a;
    }

    return checkGCD(b, a%b);
}

Answer 1

如果传递给 b 的值是 0，它将返回 a 的值，否则它将再次使用值 b 和模 b 进行 chechGcd，这称为递归