ধরি একটি অ্যারে A আছে কিছু এলিমেন্টের সাথে। আমাদের A থেকে এমন একটি এলিমেন্ট বের করতে হবে যেটি A-এর সব এলিমেন্টকে ভাগ করে দেয়। ধরি A = [15, 21, 69, 33, 3, 72, 81], তবে এলিমেন্টটি হবে ৩, কারণ সব সংখ্যা ৩ দিয়ে বিভাজ্য।
এটি সমাধান করতে আমরা A-র সবচেয়ে ছোট সংখ্যাটি নিব, তারপর চেক করব সব সংখ্যা কি ছোট সংখ্যা দিয়ে বিভাজ্য, হ্যাঁ হলে সেটি রিটার্ন করব, নাহলে false রিটার্ন করব।
উদাহরণ কোড
#include <iostream>
#include <algorithm>
using namespace std;
int getNumber(int a[], int n) {
int minNumber = *min_element(a, a + n);
for (int i = 1; i < n; i++)
if (a[i] % minNumber)
return -1;
return minNumber;
}
int main() {
int a[] = {15, 21, 69, 33, 3, 72, 81};
int n = sizeof(a) / sizeof(int);
cout << "The number is: " << getNumber(a, n);
}
আউটপুট
The number is: 3
