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.