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

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

Answer 1

可以组合使用两个参数的gcd函数:

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

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

Answer 2

三个数的gcd可以计算为gcd(a, b, c) = gcd(gcd(a, b)， c)，或者应用交换律和结合律以不同的方式计算。

Answer 3

如果你正在寻找四个数字(a,b,c,d)的gcd，那么分割应该工作。

试试这样:

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