দুটি সংখ্যার সাধারণ ভাজক হল সেই সংখ্যাগুলি যেগুলি তাদের উভয়েরই ভাজক৷
৷উদাহরণস্বরূপ,
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.
সর্বশ্রেষ্ঠ সাধারণ ভাজক অনেক কারণে গুরুত্বপূর্ণ। উদাহরণস্বরূপ, এটি দুটি সংখ্যার LCM গণনা করতে ব্যবহার করা যেতে পারে, অর্থাত্ ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যা যা এই সংখ্যার একাধিক। a এবং b সংখ্যার সর্বনিম্ন সাধারণ গুণফলকে ab(a, b) হিসাবে গণনা করা যেতে পারে।
উদাহরণস্বরূপ, 12 এবং 18 এর সর্বনিম্ন সাধারণ গুণিতক হল12·18(12, 18) =12 · 18.6
Input: a = 10, b = 20 Output: 1 2 5 10 // all common divisors are 1 2 5 10
ব্যাখ্যা
পূর্ণসংখ্যা যা উভয় সংখ্যাকে সঠিকভাবে ভাগ করতে পারে (একটি অবশিষ্ট ছাড়া)।
উদাহরণ
#include <iostream>
using namespace std;
int main() {
int n1, n2, i;
n1=10;
n2=20;
for(i=1; i <= n1 && i <= n2; ++i) {
if(n1%i==0 && n2%i==0) {
cout<<i<<"\t";
}
}
} 