في الرياضيات، القاسم المشترك الأكبر (بالإنجليزية: Greatest common divisor) لعددين كما يدل على ذلك اسمه هو أكبر عدد يقسم في نفس الوقت العددين معاً بدون أي باقي قسمة.
على سبيل المثال، القاسم المشترك الأكبر للعددين 48 و 60 هو 12. فكل من 48 و 60 يقسمان 12 بدون أي باقي قسمة، ولا يوجد أي عدد آخر يقسمهما بدون أي باقي قسمة أكبر من 12.
يمكن إيجاد القاسم المشترك الأكبر لعددين بطرق مختلفة، منها:
- طريقة التفكيك إلى عوامل أولية: يتم تفكيك كل من العددين إلى عوامل أولية، ثم يتم اختيار العوامل المشتركة بين العددين، وضربها معًا.
على سبيل المثال، القاسم المشترك الأكبر للعددين 48 و 60 هو 12. فعندما نقوم بتفكيكهما إلى عوامل أولية، نحصل على:
48 = 2^4 * 3
60 = 2^2 * 3 * 5
العوامل المشتركة بين العددين هي 2 و 3، لذا فإن القاسم المشترك الأكبر هو 2^2 * 3 = 12.
- طريقة الخوارزمية الإقليدية: هي خوارزمية تعتمد على ضرب العددين معًا، ثم قسمة أحدهما على الآخر، ثم قسمة الناتج على باقي القسمة، وهكذا.
تنتهي الخوارزمية عندما يصير باقي القسمة 0، وفي هذه الحالة يكون العدد الذي تم تقسيمه على باقي القسمة هو القاسم المشترك الأكبر.
على سبيل المثال، القاسم المشترك الأكبر للعددين 48 و 60 هو 12. عندما نقوم بتطبيق الخوارزمية الإقليدية، نحصل على:
48 / 60 = 0.8
60 / 48 = 1.25
48 / 54 = 0.9
54 / 432 = 0.125
432 / 54 = 8
في هذه الحالة، يصير باقي القسمة 0، لذا فإن القاسم المشترك الأكبر هو العدد الذي تم تقسيمه على باقي القسمة، وهو 8.
يمكن استخدام القاسم المشترك الأكبر في العديد من التطبيقات، منها:
-
تقسيم الأعداد: يمكن استخدام القاسم المشترك الأكبر لتقسيم الأعداد إلى أجزاء متساوية. على سبيل المثال، إذا أردنا تقسيم 120 إلى أجزاء متساوية، يمكننا استخدام القاسم المشترك الأكبر للعددين 120 و 10، وهو 20. لذا، يمكننا تقسيم 120 إلى 6 أجزاء متساوية، كل جزء منها يساوي 20.
-
التحليل إلى عوامل أولية: يمكن استخدام القاسم المشترك الأكبر لإيجاد عوامل أولية مشتركة بين عددين أو أكثر. على سبيل المثال، إذا أردنا إيجاد عوامل أولية مشتركة بين الأعداد 12 و 24، يمكننا استخدام القاسم المشترك الأكبر للعددين، وهو 12. لذا، فإن العوامل الأولية المشتركة بين العددين 12 و 24 هي 2^2 * 3.
-
الجبر: يمكن استخدام القاسم المشترك الأكبر في العديد من التطبيقات في الجبر، مثل إيجاد الحلول المشتركة للمعادلات.
وهكذا، فإن القاسم المشترك الأكبر هو مفهوم مهم في الرياضيات، له العديد من التطبيقات العملية.