قاسم مشترك أكبر
في الرياضيات، القاسم المشترك الأكبر (بالإنجليزية: Greatest common divisor) لعددين كما يدل على ذلك اسمه هو أكبر عدد يقسم في نفس الوقت العددين معاً بدون أي باقي قسمة، فمثلاً القاسم المشترك الأكبر للعددين 48 و 60 هو 12.[1]
يمدد هذا المفهوم إلى متعددات الحدود (من أجل ذلك انظر القاسم المشترك الأكبر لمتعددتي حدود) وإلى حلقات تبادلية أخرى.
نظرة شاملة
[عدل]القاسم المشترك الأكبر (GCD) لعددين صحيحين غير صفريين a وb هو أكبر عدد صحيح موجب d بحيث يكون d قاسمًا لكل من a وb; أي أن هناك أعدادًا صحيحة e وf بحيث تكون a = de وb = df، وd هو أكبر عدد صحيح من هذا القبيل. يعرف GCD لـ a وb عمومًا بـ .
اختزال الكسور
[عدل]يستعمل القاسم المشترك الأكبر في اختزال الكسور. على سبيل المثال، القاسم المشترك الأكبر ل 42 و 56 هو 14، إذن :
عددان هما أوليان فيما بينهما إذا كان قاسمهما المشترك الأكبر مساويا ل1. على سبيل المثال، 9 و 28 هما عددان أوليان فيما بينهما.
نظرة هندسية
[عدل]طريقة الحساب
[عدل]استعمال التعميل إلى جداء أعداد أولية
[عدل]يمكن حساب القاسم المشترك الأكبر لعددين كما في المثال التالي: نأخذ كمثال العددين 6 و3 ونبحث عن قاسمهما المشترك الأكبر.
- نكتب العددان على شكل جداء عوامل أولية.
- 3=1x3
- 6=2x3
- نختار الآن العوامل المشتركة ( لأنه قاسم سوف نختار الأعداد المشتركة ) ذات الأس الأصغر ( لأنه أكبر * قاسم مشترك أكبر ) .
- العوامل المشتركة ذات الأس الأصغر هي 3 . إذا ق.م.أ ( 6,3 ) = 3
استعمال خوارزمية اقليدس
[عدل]نقسم العدد الأكبر على الأصغر ثم نأخذ باقي القسمة مع العدد الأصغر الناتج ونعيد العملية مع هذين العددين الجديدين حتى نحصل على باقي هو الصفر فيكون العدد الأصغر هو القاسم المشترك الأكبر
خصائص
[عدل]- كل قاسم مشترك لعددين a وb هو قاسم لقاسمهما المشترك الأكبر .
- إذا كان a يقسم جداء b·c، وكان ، عندها a/d يكون قاسم للعدد c.
انظر أيضًا
[عدل]مراجع
[عدل]- ^ د إبراهيم (16 يونيو 2013). مسائل في نظرية الأعداد. العبيكان للنشر. ISBN:9786035034548. مؤرشف من الأصل في 2020-03-08.
اختبارا ت أولية عدد ما |
|
---|---|
توليد الأعداد الأولية |
|
تحليل عدد صحيح إلى عوامل |
|
حساب الجداء |
|
خوارزمية متقطعة |
|
قاسم مشترك أكبر |
|
Modular square root |
|
خوارزميات أخرى |
|
|
قاسم مشترك أكبر في المشاريع الشقيقة: | |
|
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.