কম্পিউটার

C++ এ GCD ব্যবহার না করে দুইটির বেশি (বা অ্যারে) সংখ্যার LCM খোঁজা


আমাদের একটি অ্যারে A আছে, আমাদের GCD অপারেশন ব্যবহার না করেই সমস্ত উপাদানের LCM খুঁজে বের করতে হবে। যদি অ্যারেটি হয় {4, 6, 12, 24, 30}, তাহলে LCM হবে 120৷

LCM দুটি সংখ্যার জন্য সহজেই গণনা করা যেতে পারে। LCM পেতে আমাদের এই অ্যালগরিদম অনুসরণ করতে হবে।

getLCM(a, b)

begin
   if a > b, then m := a, otherwise m := b
      while true do
         if m is divisible by both a and b, then return m
            m := m + 1
   done
end

অ্যারের প্রথম দুটি সংখ্যার LCM পেতে এই ফাংশনটি ব্যবহার করুন, তারপর LCM এর ফলাফল পরবর্তী উপাদানের LCM খুঁজে পেতে ব্যবহার করা হবে, এইভাবে আমরা ফলাফল পেতে পারি

উদাহরণ

#include <iostream>
using namespace std;
int getLCM(int a, int b){
   int m;
   m = (a > b) ? a : b;
   while(true){
      if(m % a == 0 && m % b == 0)
      return m;
      m++;
   }
}
int getLCMArray(int arr[], int n){
   int lcm = getLCM(arr[0], arr[1]);
   for(int i = 2; i < n; i++){
      lcm = getLCM(lcm, arr[i]);
   }
   return lcm;
}
int main() {
   int arr[] = {4, 6, 12, 24, 30};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << "LCM of array elements: " << getLCMArray(arr, n);
}

আউটপুট

LCM of array elements: 120

  1. রিকার্সিভ ইউক্লিড অ্যালগরিদম ব্যবহার করে দুটি সংখ্যার GCD খুঁজে বের করার জন্য C++ প্রোগ্রাম

  2. দুইটির বেশি (বা অ্যারে) সংখ্যার GCD-এর জন্য জাভা প্রোগ্রাম

  3. পাইথন প্রোগ্রামে দুইটির বেশি (বা অ্যারে) সংখ্যার GCD

  4. দুইটির বেশি (বা অ্যারে) সংখ্যার GCD-এর জন্য পাইথন প্রোগ্রাম