আমাদের একটি অ্যারে A আছে, আমাদের GCD অপারেশন ছাড়া সব উপাদানের LCM বের করতে হবে। যদি অ্যারেটি {4, 6, 12, 24, 30} হয়, তবে LCM হবে ১২০।
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 বের করুন, এভাবে রিজাল্ট পাওয়া যাবে।
উদাহরণ
#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
