java - 4个数字的GCD计算

Question

编辑框我正在开发一个由编辑文本组成的应用程序，我将根据步骤清楚地解释：

a) 基于 Spinner，有些项目将包含 3 个编辑文本框，有些项目将包含 4 个编辑文本框。

b）为此，我将计算GCD，目前我正在使用GCD 计算两个编辑框，我如何计算**三个编辑框和四个编辑框**

private long gcd(long a, long b) {

        if (b == 0)
            return a;
        else
            return gcd(b, a % b);
    }

我如何为三个和四个编辑框编写代码。

score 1 · Accepted Answer

您可以组合两个参数gcd函数：

gcd(a, b, c, d) = gcd(gcd(gcd(a, b), c), d)

这基本上适用于使用递归实现的任意数量的参数。

score 1 · Accepted Answer

score 0 · Accepted Answer

如果您找到四个数字（a、b、c、d）的 gcd，那么 split 应该可以工作。

试试这个方法：

gcd(a,b,c,d) = gcd(gcd (a,b) , gcd(c,d))

3 回答 3