資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究Java程式用於計算兩個以上（或陣列）數字的最大公約數
以下是用於計算兩個以上數字的最大公約數的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的類包含一個main函式，該函式接收兩個值。如果第一個值為0，則返回第二個值作為輸出。否則，將編寫一個遞迴函式來計算兩個元素的最大公約數。
接下來，定義另一個靜態函式，該函式將一個數組和另一個整數值作為引數。將陣列的第一個元素分配給名為“result”的變數，並且“for”迴圈迭代從1到作為引數傳遞給函式的整數值的元素。在該陣列元素和結果上呼叫最大公約數函式。此輸出將分配給“result”變數本身。如果“result”的值為1，則輸出為1，否則返回“result”的值。
在main函式中，定義了一個整型陣列，並將陣列的長度分配給特定值。在陣列元素和長度上呼叫最大公約數函式。相關資料顯示在控制檯上。
更新於：2020年7月4日
505 次瀏覽
廣告