ধরুন আমাদের একটি অ্যারে রয়েছে, যার সাথে N উপাদান রয়েছে। আমাদের অ্যারের সমস্ত উপাদানের ফ্যাক্টরিয়ালের GCD খুঁজে বের করতে হবে। ধরুন মৌলগুলো হল {3, 4, 8, 6}, তাহলে ফ্যাক্টোরিয়ালের GCD হল 6। এখানে আমরা কৌশলটি দেখব। দুটি সংখ্যার GCD হিসাবে, সর্বশ্রেষ্ঠ সংখ্যা, যা উভয় সংখ্যাকে ভাগ করে, তাহলে দুটি সংখ্যার ফ্যাক্টরিয়ালের GCD হল ক্ষুদ্রতম সংখ্যার ফ্যাক্টোরিয়ালের মান। তাহলে ৩টির জিসিডি! এবং 5! হল 3! =6.
উদাহরণ
#include <iostream>
using namespace std;
long fact(int n){
if(n <= 1)
return 1;
return n * fact(n-1);
}
int gcd(int arr[], int n) {
int min = arr[0];
for (int i = 1; i < n; i++) {
if(min > arr[i])
min = arr[i];
}
return fact(min);
}
int main() {
int arr[] = {3, 4, 8, 6};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "GCD: "<< gcd(arr, n);
} আউটপুট
GCD: 6
