GCD计算4个数字

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);
    }

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

Answer 1

您可以组合双参数gcd函数：

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

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

Answer 2

The gcd of three numbers can be computed as gcd(a, b, c) = gcd(gcd(a, b), c), or in some different way by applying commutativity and associativity. This can be extended to any number of numbers.

Answer 3

如果您要找到四个数字（a，b，c，d）的gcd，那么拆分应该有效。

尝试这种方式：

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