ماذا تفعل هذه الحاسبة؟
تأخذ هذه الأداة مجموعة مكوّنة من عددين صحيحين موجبين أو أكثر، وتستخرج لك ثلاثة أشياء دفعةً واحدة: القائمة الكاملة لعوامل (قواسم) كل عدد، والعوامل المشتركة بين جميع الأعداد، والقاسم المشترك الأكبر (ق.م.أ)، المعروف أيضًا باسم القاسم المشترك الأعظم (GCD). وهي أداة مفيدة لتبسيط الكسور، وتحليل المقادير الجبرية إلى عواملها، وحلّ واجبات نظرية الأعداد.
كيفية الاستخدام
أدخل أعدادك الصحيحة مفصولة بفواصل، مثل 136، 64، 24، 16، ثم اطّلع على النتائج. تُعرض قائمة عوامل كل عدد مرتّبة تصاعديًا، تليها العوامل المشتركة، ثم قيمة القاسم المشترك الأكبر منفردة. استخدم الأعداد الصحيحة الموجبة فقط؛ فالصفر والأعداد السالبة والكسور العشرية ليست مدخلات صالحة كقواسم.
شرح القاعدة الحسابية
يكون العدد الصحيح d عاملًا للعدد n عندما يكون \(n \bmod d = 0\) (أي عند قسمة n على d لا يتبقّى باقٍ). ولإيجاد جميع العوامل بسرعة، نُكرّر القيمة i من 1 حتى الجذر التربيعي للعدد n؛ وكلّما قسم i العدد n تمامًا، كان كلٌّ من i وn/i عاملًا. أما القاسم المشترك الأكبر لقائمة من الأعداد فيُحسب على أزواج باستخدام خوارزمية إقليدس:
$$\gcd(a, 0) = a, \quad \gcd(a, b) = \gcd(b, \; a \bmod b)$$ما دامت b لا تساوي صفرًا، نستبدل الزوج (a، b) بالزوج (b، a mod b)؛ والقيمة المتبقّية a هي القاسم المشترك الأكبر. ومن الحقائق المفيدة أنّ العوامل المشتركة للمجموعة كلها هي تحديدًا قواسم القاسم المشترك الأكبر نفسه:
$$\text{CommonFactors} = \{\, d : g \bmod d = 0 \,\}, \quad g = \gcd(n_1, n_2, \dots)$$
مثال محلول
للأعداد 136، 64، 24، 16: عوامل العدد 16 هي 1، 2، 4، 8، 16؛ وعوامل العدد 24 هي 1، 2، 3، 4، 6، 8، 12، 24؛ وعوامل العدد 64 هي 1، 2، 4، 8، 16، 32، 64؛ وعوامل العدد 136 هي 1، 2، 4، 8، 17، 34، 68، 136. وتعطينا خوارزمية إقليدس \(\gcd(16, 24) = 8\)، ثم \(\gcd(8, 64) = 8\)، ثم \(\gcd(8, 136) = 8\)؛ فيكون القاسم المشترك الأكبر \(= 8\). وقواسم العدد 8 هي 1، 2، 4، 8 — وهي نفسها العوامل المشتركة.
نتائج القاسم المشترك الأكبر لأنواع مختلفة من مجموعات الأعداد
يعتمد القاسم المشترك الأكبر (GCF) على طريقة ارتباط الأعداد ببعضها. يعرض الجدول عدة حالات نموذجية. العوامل المشتركة لأي مجموعة هي بالضبط عوامل قاسمها المشترك الأكبر.
| الأعداد | القاسم المشترك الأكبر | العوامل المشتركة | نوع العلاقة |
|---|---|---|---|
| 8 و 15 | 1 | 1 | أولية فيما بينها (لا عامل مشترك سوى 1) |
| 12 و 36 | 12 | 1، 2، 3، 4، 6، 12 | مضاعف (36 مضاعف للعدد 12) |
| 18، 24، 30 | 6 | 1، 2، 3، 6 | ثلاثة أعداد تشترك في قاسم مشترك |
| 17 و 31 | 1 | 1 | عددان أوليان مختلفان (دائماً أوليان فيما بينهما) |
| 20 و 20 | 20 | 1، 2، 4، 5، 10، 20 | أعداد متطابقة (القاسم المشترك الأكبر يساوي العدد نفسه) |
| 48 و 180 | 12 | 1، 2، 3، 4، 6، 12 | تداخل جزئي في العوامل الأولية |
التحقق للعددين 48 و 180: \(48 = 2^4 \cdot 3\) و \(180 = 2^2 \cdot 3^2 \cdot 5\). خذ أصغر أس لكل عدد أولي مشترك: \(2^2 \cdot 3 = 12\).
ماذا يخبرك القاسم المشترك الأكبر وأين يُستخدم
- القاسم المشترك الأكبر = 1 يعني أن الأعداد أولية فيما بينها. لا تشترك الأعداد في أي عامل أولي. وليس شرطاً أن تكون الأعداد نفسها أولية: فالعددان 8 و 15 أوليان فيما بينهما مع أن أياً منهما ليس عدداً أولياً.
- القاسم المشترك الأكبر يساوي أصغر عدد. هذا الأصغر يقسم جميع الأعداد الأخرى. فمثلاً، \(\gcd(12, 36) = 12\).
- تبسيط الكسور. قسمة البسط والمقام على قاسمهما المشترك الأكبر تختصر الكسر إلى أبسط صورة في خطوة واحدة. بما أن \(\gcd(24, 36) = 12\)، فإن \(\frac{24}{36} = \frac{24 \div 12}{36 \div 12} = \frac{2}{3}\).
- أكبر مجموعات متساوية. إذا كان لديك 24 قلماً حبر و 36 قلم رصاص وأردت تكوين مجموعات متطابقة تستخدم كل الأدوات، فأكبر عدد من المجموعات يمكنك تكوينه هو \(\gcd(24, 36) = 12\). تحتوي كل مجموعة على قلمين حبر و 3 أقلام رصاص.
- البلاط المربع. أكبر بلاطة مربعة تتسع تماماً لمساحة 48 سم × 180 سم دون قطع، يكون ضلعها مساوياً لـ \(\gcd(48, 180) = 12\) سم. أي 4 بلاطات في الطول و 15 بلاطة في العرض.
- العلاقة مع المضاعف المشترك الأصغر. بالنسبة لعددين صحيحين موجبين، \(\gcd(a,b) \cdot \operatorname{lcm}(a,b) = a \cdot b\). مثال: \(\gcd(12, 18) = 6\) و \(\operatorname{lcm}(12, 18) = 36\)، إذن \(6 \cdot 36 = 216 = 12 \cdot 18\). تنطبق هذه المتطابقة على عددين فقط، لا على ثلاثة أعداد أو أكثر.
المصطلحات الأساسية: العامل، المقسوم عليه، القاسم المشترك الأكبر، الأوليان فيما بينهما
- العامل (المقسوم عليه)
- عدد صحيح موجب يقسم عدداً آخر دون باقٍ. عوامل العدد 12 هي 1، 2، 3، 4، 6 و 12.
- المضاعف
- ناتج ضرب عدد في أي عدد صحيح. مضاعفات العدد 4 تشمل 4، 8، 12 و 16. إذا كان \(d\) عاملاً للعدد \(n\)، فإن \(n\) مضاعف للعدد \(d\).
- العامل المشترك
- عدد هو عامل لكل عدد في المجموعة. بالنسبة للعددين 12 و 18، العوامل المشتركة هي 1، 2، 3 و 6.
- القاسم المشترك الأكبر / GCD / HCF
- أكبر العوامل المشتركة، ويُسمى أيضاً أكبر قاسم مشترك أو أعلى عامل مشترك. وهو أكبر العوامل المشتركة. جميع هذه الأسماء الثلاثة تعني الشيء نفسه.
- أولية فيما بينها (أعداد أولية نسبياً)
- أعداد لا يكون عاملها المشترك الوحيد هو 1، لذلك يكون قاسمها المشترك الأكبر 1.
- العدد الأولي
- عدد صحيح أكبر من 1 ولا يقبل القسمة الموجبة إلا على 1 وعلى نفسه، مثل 2، 3، 5، 7، 11، 17 و 31.
- خوارزمية إقليدس
- طريقة تستبدل مراراً الزوج \((a, b)\) بالزوج \((b,\; a \bmod b)\) حتى يصبح الباقي 0. آخر قيمة غير صفرية هي القاسم المشترك الأكبر. مثال: \(\gcd(180, 48)\): \(180 = 3 \cdot 48 + 36\)، ثم \(48 = 1 \cdot 36 + 12\)، ثم \(36 = 3 \cdot 12 + 0\)، إذن القاسم المشترك الأكبر هو 12. وبالنسبة لأكثر من عددين، طبّقها خطوة بخطوة: \(\gcd(\gcd(n_1, n_2), n_3)\).
الأسئلة الشائعة
هل القاسم المشترك الأكبر هو نفسه القاسم المشترك الأعظم؟ نعم. فمصطلح "القاسم المشترك الأكبر" (GCF) ومصطلح "القاسم المشترك الأعظم" (GCD) اسمان لقيمة واحدة.
ماذا لو لم تشترك الأعداد في أي عامل؟ كل مجموعة من الأعداد الصحيحة الموجبة تشترك على الأقل في العامل 1؛ لذا فإنّ العوامل المشتركة لا تقلّ عن {1}، والقاسم المشترك الأكبر لا يقلّ عن 1. وتُسمّى الأعداد التي يكون عاملها المشترك الوحيد هو 1 أعدادًا أوّلية فيما بينها (متباينة العوامل).
هل يمكنني إدخال عدد واحد فقط؟ نعم — تُعرض عندئذٍ عوامله، ويكون القاسم المشترك الأكبر مساويًا للعدد نفسه.