परिचय
दो संख्याओं का लघुत्तम समापवर्त्य (LCM) वह सबसे छोटी संख्या है जो दोनों का गुणक है।
उदाहरण के लिए: मान लें हमारे पास दो संख्याएं हैं: 15 और 9।
15 = 5 * 3 9 = 3 * 3
इसलिए, 15 और 9 का LCM 45 है।
उदाहरण (लूप का उपयोग करके)
#include <iostream>
using namespace std;
int main() {
int a = 7, b = 5, lcm;
if (a > b)
lcm = a;
else
lcm = b;
while (1) {
if (lcm % a == 0 && lcm % b == 0) {
cout << "LCM of " << a << " and " << b << " is " << lcm;
break;
}
lcm++;
}
return 0;
}
आउटपुट
LCM of 7 and 5 is 35
उपरोक्त प्रोग्राम में, वेरिएबल lcm को दोनों संख्याओं में से बड़ी संख्या के रूप में सेट किया गया है।
उदाहरण (GCD फॉर्मूला का उपयोग करके)
दो संख्याओं का LCM खोजने की एक अन्य विधि LCM और GCD फॉर्मूला का उपयोग करना है। यह फॉर्मूला निर्दिष्ट करता है कि दो संख्याओं का गुणनफल उनके LCM और GCD के गुणनफल के बराबर होता है।
a * b = GCD * LCM
उदाहरण
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
int main() {
int a = 7, b = 5;
cout << "LCM of " << a << " and " << b << " is " << (a * b) / gcd(a, b);
return 0;
}
आउटपुट
LCM of 7 and 5 is 35
उपरोक्त प्रोग्राम में, LCM फॉर्मूला का उपयोग करके पाया जाता है। पहले, gcd() का उपयोग करके a और b का GCD प्राप्त किया जाता है। यह एक रिकर्सिव फ़ंक्शन है। इसके दो पैरामीटर हैं यानी a और b। यदि b 0 से अधिक है, तो a को main() फ़ंक्शन में लौटाया जाता है। अन्यथा gcd() फ़ंक्शन स्वयं को b और a%b मानों के साथ पुनरावर्ती रूप से कॉल करता है।
