2つ以上（または配列）の数値のGCD用のJavaプログラム

以下は、2つ以上の数字のGCD用のJavaプログラムです-

例

public class Demo{
   static int gcd_of_nums(int val_1, int val_2){
      if (val_1 == 0)
      return val_2;
      return gcd_of_nums(val_2 % val_1, val_1);
   }
   static int find_gcd(int arr[], int no){
      int result = arr[0];
      for (int i = 1; i < no; i++){
         result = gcd_of_nums(arr[i], result);
         if(result == 1){
            return 1;
         }
      }
      return result;
   }
   public static void main(String[] args){
      int my_arr[] = { 7, 49, 177, 105, 119, 42};
      int no = my_arr.length;
      System.out.println("The GCD of the elements in the array is ");
      System.out.println(find_gcd(my_arr, no));
   }
}

出力

The GCD of the elements in the array is
1

Demoという名前のクラスには、2つの値を受け取るmain関数が含まれています。最初の値が0の場合、2番目の値が出力として返されます。それ以外の場合は、2つの要素の最大公約数を計算する再帰関数が記述されます。

次に、配列と別の整数値をパラメーターとして受け取る別の静的関数が定義されます。配列の最初の要素は「result」という名前の変数に割り当てられ、「for」ループは1から関数にパラメーターとして渡された整数値まで要素を繰り返し処理します。最大公約数関数は、この配列要素と結果に対して呼び出されます。この出力は、「結果」変数自体に割り当てられます。 「result」の値が1の場合、出力は1です。それ以外の場合、「result」の値が返されます。

main関数では、配列整数が定義され、配列の長さが特定の値に割り当てられます。最大公約数関数は、配列要素と長さで呼び出されます。関連するデータがコンソールに表示されます。