दो संख्याओं का LCM ज्ञात कीजिए

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

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

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

Input:
Two numbers: 6 and 9
Output:
The LCM is: 18

एल्गोरिदम

LCMofTwo(a, b)

इनपुट: दो संख्याएँ a और b, जिन्हें a> b माना जाता है।

आउटपुट: ए और बी का एलसीएम।

Begin
   lcm := a
   i := 2
   while lcm mod b ≠ 0, do
      lcm := a * i
      i := i + 1
   done

   return lcm
End

उदाहरण

#include<iostream>
using namespace std;

int findLCM(int a, int b) {    //assume a is greater than b
   int lcm = a, i = 2;

   while(lcm % b != 0) {    //try to find number which is multiple of b
      lcm = a*i;
      i++;
   }
   return lcm;    //the lcm of a and b
}

int lcmOfTwo(int a, int b) {
   int lcm;
   if(a>b)    //to send as first argument is greater than second
      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