Java में दो संख्याओं के सामान्य भाजक का उदाहरण निम्नलिखित है:
उदाहरण
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
Demo नामक क्लास में एक स्टैटिक फंक्शन है जो दो मान लेता है और रिकर्सन का उपयोग करके महत्तम सम भाजक (GCD) वापस करता है। दूसरा फंक्शन इस GCD फंक्शन को बुलाता है और 1 और GCD के वर्गमूल के बीच की संख्याओं पर इटरेट करता है।
अगली शर्त यह है कि संख्या का मॉड्यूलस इटरेट किए गए मानों के बराबर होना चाहिए और अगला, संख्या को इटरेट किए गए मानों से विभाजित करने पर इटरेट किया गया मान बराबर होना चाहिए, तो परिणाम (जो शुरू में 0 था) 1 से बढ़ जाता है। यदि शर्त पूरी नहीं होती है, तो परिणाम 2 से बढ़ जाता है। मुख्य फंक्शन में, दो मान इनिशियलाइज़ किए जाते हैं, और उपरोक्त फंक्शन को इस पर बुलाया जाता है। प्रासंगिक परिणाम स्क्रीन पर प्रदर्शित होता है।
