इस कार्यक्रम में, आप GCD का उपयोग करके, और GCD का उपयोग नहीं करके दो नंबर का lcm खोजना सीखेंगे। यह जावा में लूप्स के लिए उपयोग करते समय किया जाता है।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित जावा प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- जावा अगर … और स्टेटमेंट
- जावा जबकि और करते हैं … जबकि लूप
दो पूर्णांकों का LCM सबसे छोटा धनात्मक पूर्णांक है जो दोनों संख्याओं (शेष के बिना) से पूरी तरह से विभाज्य है।
उदाहरण 1: LoM और यदि स्टेटमेंट का उपयोग करते हुए LCM है
public class Main ( public static void main(String() args) ( int n1 = 72, n2 = 120, lcm; // maximum number between n1 and n2 is stored in lcm lcm = (n1> n2) ? n1 : n2; // Always true while(true) ( if( lcm % n1 == 0 && lcm % n2 == 0 ) ( System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm); break; ) ++lcm; ) ) )
आउटपुट
72 और 120 का LCM 360 है।
इस कार्यक्रम में, दो नंबर जिनकी LCM पाई जानी है, क्रमशः चर n1 और n2 में संग्रहीत किए जाते हैं।
फिर, हम शुरू में दो नंबरों के सबसे बड़े हिस्से में lcm सेट करते हैं। ऐसा इसलिए है, क्योंकि LCM सबसे बड़ी संख्या से कम नहीं हो सकती है।
लूप ( while(true)) के दौरान अनंत के अंदर , हम जांचते हैं कि क्या lcm पूरी तरह से n1 और n2 दोनों को विभाजित करता है या नहीं।
यदि ऐसा होता है, तो हमने LCM पाया है। हम LCM प्रिंट करते हैं और breakस्टेटमेंट का उपयोग करते हुए लूप से बाहर निकलते हैं ।
और, हम 1 से lcm बढ़ाते हैं और विभाजन की स्थिति का पुन: परीक्षण करते हैं।
हम निम्न सूत्र का उपयोग करके GCD का उपयोग दो संख्याओं के LCM को खोजने के लिए भी कर सकते हैं:
एलसीएम = (एन 1 * एन 2) / जीसीडी
यदि आप जावा में GCD की गणना करना नहीं जानते हैं, तो दो संख्याओं के GCD को खोजने के लिए जावा प्रोग्राम की जाँच करें।
उदाहरण 2: जीसीडी का उपयोग करके एलसीएम की गणना करें
public class Main ( public static void main(String() args) ( int n1 = 72, n2 = 120, gcd = 1; for(int i = 1; i <= n1 && i <= n2; ++i) ( // Checks if i is factor of both integers if(n1 % i == 0 && n2 % i == 0) gcd = i; ) int lcm = (n1 * n2) / gcd; System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm); ) )
इस कार्यक्रम का आउटपुट उदाहरण 1 के समान है।
यहां, लूप के लिए अंदर, हम दो नंबर - एन 1 और एन 2 के जीसीडी की गणना करते हैं। गणना के बाद, हम LCM की गणना करने के लिए उपरोक्त सूत्र का उपयोग करते हैं।
