2つ以上（または配列）の数値のGCD0のC++プログラム？

ここでは、3つ以上の数値の公約数を取得する方法を説明します。 2つの数値の公約数を見つけるのは簡単です。 3つ以上の数値のgcdを見つけたい場合は、gcdの結合法則に従う必要があります。たとえば、{w、x、y、z}のgcdを検索する場合は、{gcd（w、x）、y、z}、次に{gcd（gcd（w、x）、y）になります。 、z}、最後に{gcd（gcd（gcd（w、x）、y）、z）}。アレイを使用すると、非常に簡単に実行できます。

アルゴリズム

gcd（a、b）

begin
   if a is 0, then
      return b
   end if
   return gcd(b mod a, a)
end

getArrayGcd（arr、n）

begin
   res := arr[0]
   for i in range 1 to n-1, do
      res := gcd(arr[i], res)
   done
   return res;
end

例

#include<iostream>
using namespace std;
int gcd(int a, int b) {
   if (a == 0)
      return b;
   return gcd(b%a, a);
}
int getArrayGcd(int arr[], int n) {
   int res = arr[0];
   for(int i = 1; i < n; i++) {
      res = gcd(arr[i], res);
   }
   return res;
}
main() {
   int arr[] = {4, 8, 16, 24};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << "GCD of array elements: " << getArrayGcd(arr, n);
}

出力

GCD of array elements: 4