দুটি সংখ্যার সাধারণ ভাজক হল সেই সংখ্যাগুলি যেগুলি তাদের উভয়েরই ভাজক৷
৷উদাহরণস্বরূপ, 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