दो संख्याओं के सामान्य भाजक के लिए जावा प्रोग्राम

जावा में दो संख्याओं के सामान्य भाजक के लिए एक उदाहरण निम्नलिखित है -

उदाहरण

public class Demo{
   static int find_gcd(int val_1, int val_2){
      if (val_1 == 0)
      return val_2;
      return find_gcd(val_2%val_1,val_1);
   }
   static int common_divisors(int val_1,int val_2){
      int no = find_gcd(val_1, val_2);
      int result = 0;
      for (int i=1; i<=Math.sqrt(no); i++){
         if (no%i==0){
            if (no/i == i)
               result += 1;
            else
               result += 2;
         }
      }
      return result;
   }
   public static void main(String args[]){
      int val_1 = 68, val_2 = 34;
      System.out.println("The common divisors between the two numbers is ");
      System.out.println(common_divisors(val_1, val_2));
   }
}

आउटपुट

The common divisors between the two numbers is
4

डेमो नामक एक वर्ग में एक स्थिर कार्य होता है जो दो मान लेता है और रिकर्सन का उपयोग करके सबसे बड़ा सामान्य भाजक देता है। एक अन्य फ़ंक्शन इस सबसे बड़े सामान्य भाजक फ़ंक्शन को कॉल करता है और सबसे बड़े सामान्य भाजक के 1 और वर्गमूल के बीच की संख्याओं के माध्यम से पुनरावृति करता है।

इसके बाद, शर्त यह है कि पुनरावृत्त मानों की संख्या मापांक शून्य के बराबर होना चाहिए और अगला, पुनरावृत्त मानों से विभाजित संख्या पुनरावृत्त मान के बराबर होनी चाहिए, फिर परिणाम (जिसे प्रारंभ में 0 से प्रारंभ किया गया था) द्वारा बढ़ाया जाता है 1. यदि शर्त संतुष्ट नहीं है, तो परिणाम 2 से बढ़ जाता है। मुख्य फ़ंक्शन में, दो मानों को प्रारंभ किया जाता है, और उपरोक्त फ़ंक्शन को उस पर कॉल किया जाता है। प्रासंगिक परिणाम स्क्रीन पर प्रदर्शित होता है।