দুটি সংখ্যার LCM বের করা (Find LCM of two numbers)

গণিতে লঘুসামान्य গুণিতক (LCM) হল সবচেয়ে ছোট সম্ভাব্য পূর্ণসংখ্যা, যা দুটি সংখ্যা দ্বারা বিভাজ্য।

LCM বের করার অনেক পদ্ধতি আছে, যেমন গুণনীয়ক বিশ্লেষণ ইত্যাদি। কিন্তু এই অ্যালগরিদমে, আমরা বড় সংখ্যাকে ১, ২, ৩... n দিয়ে গুণ করব যতক্ষণ না এমন একটি সংখ্যা পাওয়া যায় যা দ্বিতীয় সংখ্যা দ্বারা বিভাজ্য।

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

ইনপুট: দুটি সংখ্যা: ৬ এবং ৯ আউটপুট: LCM হল: ১৮

অ্যালগরিদম

LCMofTwo(a, b)

ইনপুট: দুটি সংখ্যা a এবং b, ধরা হল a > b।

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

শুরু 
  lcm := a 
  i := 2 
  যতক্ষণ lcm mod b ≠ 0, করুন 
    lcm := a * i 
    i := i + 1 
  শেষ 
  lcm ফেরত দিন 
শেষ

উদাহরণ

#include<iostream> using namespace std; int findLCM(int a, int b) {   //a, b থেকে বড় ধরে নেওয়া হল   int lcm = a, i = 2;   while(lcm % b != 0) {     //ব সংখ্যা দ্বারা বিভাজ্য সংখ্যা খুঁজতে চেষ্টা   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