एलसीएम खोजने के लिए पायथन कार्यक्रम

इस कार्यक्रम में, आप दो नंबरों के एलसीएम को ढूंढना और उसे प्रदर्शित करना सीखेंगे।

इस उदाहरण को समझने के लिए, आपको निम्नलिखित पायथन प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:

• लूप करते समय पायथन
• पायथन कार्य
• पायथन फंक्शन तर्क
• पायथन उपयोगकर्ता-परिभाषित कार्य

दो संख्याओं में से सबसे कम सामान्य बहु (LCM) सबसे छोटा धनात्मक पूर्णांक है जो दो दिए गए संख्याओं से पूरी तरह से विभाज्य है।

उदाहरण के लिए, 12 और 14 का LCM 84 है।

एलसीएम की गणना करने का कार्यक्रम

 # Python Program to find the L.C.M. of two input number def compute_lcm(x, y): # choose the greater number if x> y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))

आउटपुट

 एलसीएम 216 है 

नोट: इस कार्यक्रम के परीक्षण के लिए के मूल्यों को बदलने num1और num2।

यह प्रोग्राम क्रमशः num1और दो नंबर स्टोर करता num2है। इन नंबरों को compute_lcm()फंक्शन में पास किया जाता है। फ़ंक्शन दो नंबर का LCM लौटाता है।

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

प्रत्येक पुनरावृत्ति में, हम जाँचते हैं कि दोनों संख्याएँ पूरी तरह से हमारी संख्या को विभाजित करती हैं या नहीं। यदि हां, तो हम संख्या को एलसीएम के रूप में संग्रहीत करते हैं और लूप से तोड़ते हैं। अन्यथा, संख्या 1 से बढ़ जाती है और लूप जारी रहती है।

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

 नंबर 1 * नंबर 2 = एलसीएम * जीसीडी 

इसे लागू करने के लिए यहां एक पायथन कार्यक्रम है।

जीसीडी का उपयोग करके एलसीएम की गणना करने का कार्यक्रम

 # Python program to find the L.C.M. of two input number # This function computes GCD def compute_gcd(x, y): while(y): x, y = y, x % y return x # This function computes LCM def compute_lcm(x, y): lcm = (x*y)//compute_gcd(x,y) return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2)) 

इस कार्यक्रम का आउटपुट पहले जैसा ही है। हम दो कार्यों compute_gcd()और compute_lcm()। हमें इसकी LCM की गणना करने के लिए संख्याओं के GCD की आवश्यकता है

इसलिए, इसे पूरा करने के compute_lcm()लिए फ़ंक्शन compute_gcd()को कॉल करता है। यूक्लिडियन एल्गोरिथ्म का उपयोग करके दो संख्याओं के जीसीडी की कुशलता से गणना की जा सकती है।

पायथन में जीसीडी की गणना करने के तरीकों के बारे में अधिक जानने के लिए यहां क्लिक करें।