Java程序的两个以上的GCD(或数组)的数字

以下是用于两个以上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("数组中元素的GCD为");

      System.out.println(find_gcd(my_arr, no));

   }

}

输出结果

数组中元素的GCD为

1

名为Demo的类包含一个带有两个值的主函数。如果第一个值为0,则第二个值作为输出返回。否则,将编写一个递归函数来计算两个元素的最大公约数。

接下来,定义另一个静态函数,该静态函数采用数组和另一个整数值作为参数。数组的第一个元素分配给一个名为“结果”的变量,“ for”循环将元素从1迭代到作为参数传递给函数的整数值。最大的除数函数在此数组元素上调用,并返回结果。此输出分配给“结果”变量本身。如果'result'的值为1,则输出为1,否则返回'result'的值。

在main函数中,定义了一个数组整数,并将数组的长度分配给特定值。最大的公约数函数是在数组元素和长度上调用的。相关数据将显示在控制台上。

以上是 Java程序的两个以上的GCD(或数组)的数字 的全部内容, 来源链接: utcz.com/z/327341.html

回到顶部