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

लूप और निर्णय लेने वाले बयानों का उपयोग करके दो पूर्णांकों के एलसीएम (सबसे कम आम बहु) की गणना करने के विभिन्न तरीकों पर उदाहरण।

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

• C ++ अगर, अगर… और नहीं तो नेस्टेड… और
• C ++ जबकि और करते हैं … जबकि लूप

दो पूर्णांक a और b का LCM सबसे छोटा धनात्मक पूर्णांक है जो a और b दोनों से विभाज्य है।

उदाहरण 1: एलसीएम का पता लगाएं

 #include using namespace std; int main() ( int n1, n2, max; cout <> n1>> n2; // maximum value between n1 and n2 is stored in max max = (n1> n2) ? n1 : n2; do ( if (max % n1 == 0 && max % n2 == 0) ( cout << "LCM = " << max; break; ) else ++max; ) while (true); return 0; )

आउटपुट

 दो नंबर दर्ज करें: 12 18 LCM = 36

उपरोक्त कार्यक्रम में, उपयोगकर्ता को दो पूर्णांक एन 1 और एन 2 को पूर्णांक करने के लिए कहा जाता है और उन दो नंबरों में से सबसे अधिक अधिकतम में संग्रहीत किया जाता है।

यह जांचा जाता है कि क्या n1 और n2 द्वारा अधिकतम विभाज्य है, यदि यह दोनों संख्याओं से विभाज्य है, तो अधिकतम (जिसमें LCM होता है) मुद्रित होता है और लूप समाप्त हो जाता है।

यदि नहीं, तो अधिकतम का मान 1 से बढ़ जाता है और जब तक अधिकतम n1 और n2 दोनों से विभाजित नहीं हो जाता, तब तक यही प्रक्रिया चलती रहती है।

उदाहरण 2: एचसीएफ का उपयोग करके एलसीएम का पता लगाएं

दो नंबर का एलसीएम निम्न द्वारा दिया जाता है:

 एलसीएम = (एन 1 * एन 2) / एचसीएफ

जानने के लिए इस पेज पर जाएँ: C ++ में HCF की गणना कैसे करें?

 #include using namespace std; int main() ( int n1, n2, hcf, temp, lcm; cout <> n1>> n2; hcf = n1; temp = n2; while(hcf != temp) ( if(hcf> temp) hcf -= temp; else temp -= hcf; ) lcm = (n1 * n2) / hcf; cout << "LCM = " << lcm; return 0; )