GCD calucation 4号

Question

编辑BoxesI我，我会解释清楚的基础上步发展它由编辑文本的应用程序：

一）基于微调一些项目将包含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

如果您正在查找四个数字（a，b，c，d）的gcd，则分割应该起作用。

试试这个方法：

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

Answer 2

您可以结合两个参数gcd功能：

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

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

Answer 3

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.