दो संख्याओं का LCM (लघुत्तम समापवर्त्य) ज्ञात करना

परिचय

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

LCM की गणना कई विधियों द्वारा की जा सकती है, जैसे गुणनखंडन, आदि। लेकिन इस एल्गोरिदम में, हम बड़ी संख्या को 1, 2, 3... n से गुणा करते हैं जब तक कि हमें एक ऐसी संख्या न मिल जाए जो दूसरी संख्या से विभाज्य हो।

इनपुट और आउटपुट

इनपुट: दो संख्याएँ: 6 और 9
आउटपुट: LCM है: 18

एल्गोरिदम

LCMofTwo(a, b)
इनपुट: दो संख्याएँ a और b, माना a > b
आउटपुट: a और b का LCM

Begin
    lcm := a
    i := 2
    जब तक lcm mod b ≠ 0, करें
        lcm := a * i
        i := i + 1
    done
    lcm लौटाएं
End

उदाहरण (C++ कोड)

#include <iostream>
using namespace std;

int findLCM(int a, int b) {
    // मान लें a, b से बड़ा है
    int lcm = a, i = 2;
    while (lcm % b != 0) {
        // वह संख्या खोजने का प्रयास करें जो b का गुणक हो
        lcm = a * i;
        i++;
    }
    return lcm; // a और b का lcm
}

int lcmOfTwo(int a, int b) {
    int lcm;
    if (a > b) // पहला तर्क दूसरे से बड़ा भेजने के लिए
        lcm = findLCM(a, b);
    else
        lcm = findLCM(b, a);
    return lcm;
}

int main() {
    int a, b;
    cout << "Enter Two numbers to find LCM: ";
    cin >> a >> b;
    cout << "The LCM is: " << lcmOfTwo(a, b);
}

आउटपुट

Enter Two numbers to find LCM: 6 9
The LCM is: 18