আমরা কয়েকটি উপাদান সহ একটি অ্যারে A আছে বিবেচনা করুন. আমাদের A থেকে একটি উপাদান খুঁজে বের করতে হবে, যাতে সমস্ত উপাদান এটি দ্বারা ভাগ করা যায়। ধরুন A হল [15, 21, 69, 33, 3, 72, 81], তাহলে উপাদানটি 3 হবে, কারণ সমস্ত সংখ্যা 3 দ্বারা বিভাজ্য হতে পারে।
এই সমস্যাটি সমাধান করার জন্য, আমরা A-তে সবচেয়ে ছোট সংখ্যাটি নেব, তারপর পরীক্ষা করে দেখুন যে সমস্ত সংখ্যাকে ক্ষুদ্রতম সংখ্যা দ্বারা ভাগ করা যায় কি না, যদি হ্যাঁ, তাহলে সংখ্যাটি ফেরত দিন, অন্যথায়, মিথ্যা দিন।
উদাহরণ
#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
