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