দুটি সংখ্যার সাধারণ ভাজক হল সেই সংখ্যাগুলি যেগুলি তাদের উভয়েরই ভাজক৷
৷উদাহরণস্বরূপ, 12-এর ভাজক হল 1, 2, 3, 4, 6, 12। 18-এর ভাজক হল 1, 2, 3, 6, 9, 18। এইভাবে, 12 এবং 18-এর সাধারণ ভাজক হল 1, 2। , 3, 6. এর মধ্যে সর্বশ্রেষ্ঠ, সম্ভবত আশ্চর্যজনকভাবে, যাকে বলা হয় 12 এবং 18 এর। a এবং b দুটি পূর্ণসংখ্যার সর্বশ্রেষ্ঠ সাধারণ ভাজকের জন্য স্বাভাবিক গাণিতিক স্বরলিপি (a, b) দ্বারা চিহ্নিত করা হয়। তাই, (12, 18) =6.
সর্বশ্রেষ্ঠ সাধারণ ভাজক অনেক কারণে গুরুত্বপূর্ণ। উদাহরণস্বরূপ, এটি দুটি সংখ্যার গণনা করতে ব্যবহার করা যেতে পারে, অর্থাত্ ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যা যা এই সংখ্যাগুলির একাধিক। সংখ্যার সর্বনিম্ন সাধারণ গুণিতক a এবং b হিসাবে গণনা করা যেতে পারে a*b*(a, b)
উদাহরণস্বরূপ, 12 এবং 18-এর সর্বনিম্ন সাধারণ গুণফল হল12*18*(12, 18)=12*18*6
Input: 4, 10, 16, 14 Output: 2
ব্যাখ্যা
দুই বা ততোধিক পূর্ণসংখ্যার GCD হল বৃহত্তম পূর্ণসংখ্যা যা উভয় সংখ্যাকে ঠিকভাবে ভাগ করতে পারে (একটি অবশিষ্ট ছাড়া)।
উদাহরণ
#include <iostream>
using namespace std;
int gcd(int a,int b) {
int temp;
while(b > 0) {
temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int a[] = {4, 10, 16, 14};
int n = 4;
int r = a[0];
for(int i=1; i<n; i++) {
r = gcd(r, a[i]);
}
cout << r << endl;
return 0;
} আউটপুট
4
