दो से अधिक (या सरणी) संख्याओं के जीसीडी के लिए जावा प्रोग्राम

दो से अधिक संख्याओं के जीसीडी के लिए जावा प्रोग्राम निम्नलिखित है -

उदाहरण

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

डेमो नामक एक वर्ग में एक मुख्य कार्य होता है जो दो मान लेता है। यदि पहला मान 0 है, तो दूसरा मान आउटपुट के रूप में लौटाया जाता है। अन्यथा, एक पुनरावर्ती फ़ंक्शन लिखा जाता है जो दो तत्वों के सबसे बड़े सामान्य भाजक की गणना करता है।

अगला, एक और स्थिर फ़ंक्शन परिभाषित किया गया है जो पैरामीटर के रूप में एक सरणी और दूसरा पूर्णांक मान लेता है। सरणी का पहला तत्व 'परिणाम' नामक एक चर को सौंपा गया है और 'फॉर' लूप 1 से तत्वों पर पूर्णांक मान पर पुनरावृत्त करता है जो फ़ंक्शन के पैरामीटर के रूप में पारित किया गया था। इस सरणी तत्वों और परिणाम पर सबसे बड़ा सामान्य भाजक फ़ंक्शन कहा जाता है। यह आउटपुट 'परिणाम' चर को ही सौंपा गया है। यदि 'result' का मान 1 है, तो आउटपुट 1 है, अन्यथा 'result' का मान वापस कर दिया जाता है।

मुख्य फ़ंक्शन में, एक सरणी पूर्णांक परिभाषित किया जाता है और सरणी की लंबाई एक विशिष्ट मान को असाइन की जाती है। सरणी तत्वों और लंबाई पर सबसे बड़ा सामान्य भाजक फ़ंक्शन कहा जाता है। प्रासंगिक डेटा कंसोल पर प्रदर्शित होता है।