দুটি সংখ্যার LCM খুঁজুন

গণিতে Least Common Multiple (LCM) হল ক্ষুদ্রতম সম্ভাব্য পূর্ণসংখ্যা, যা উভয় সংখ্যা দ্বারা বিভাজ্য।

LCM অনেক পদ্ধতি দ্বারা গণনা করা যেতে পারে, যেমন ফ্যাক্টরাইজেশন, ইত্যাদি কিন্তু এই অ্যালগরিদমে, আমরা 1, 2, 3 দিয়ে বড় সংখ্যাকে গুণ করেছি। n যতক্ষণ না আমরা একটি সংখ্যা খুঁজে পাই যা দ্বিতীয় সংখ্যা দ্বারা বিভাজ্য।

ইনপুট এবং আউটপুট

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

অ্যালগরিদম

LCMofTwo(a, b)

ইনপুট: দুটি সংখ্যা a এবং b, বিবেচনা করা হয় a> b.

আউটপুট: a এবং b এর LCM.

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