القاسم المشترك الأكبر والمضاعف المشترك الأصغر

حساب القاسم المشترك الأكبر والمضاعف المشترك الأصغر

القاسم المشترك الأكبر (GCF، يُسمى أيضًا GCD) لمجموعة من الأرقام هو أكبر رقم يقسمها جميعًا بالتساوي، والمضاعف المشترك الأصغر (LCM) هو أصغر رقم تقسمه جميعها بالتساوي. أدخل رقمين صحيحين أو أكثر، وستجد هذه الحاسبة كليهما فورًا.

الطريقة

يُوجد القاسم المشترك الأكبر باستخدام خوارزمية إقليدس — طريقة يعود تاريخها إلى أكثر من 2,000 عام: اقسم الرقم الأكبر على الأصغر بشكل متكرر واستبدل الأكبر بالباقي، حتى يصل الباقي إلى صفر. القيمة الأخيرة غير الصفرية هي القاسم المشترك الأكبر.

بمجرد معرفة القاسم المشترك الأكبر، يُشتق المضاعف المشترك الأصغر لرقمين مباشرة:

$$\text{LCM}(\vA{a}, \vB{b}) = \frac{\vA{a} \times \vB{b}}{\vC{\text{GCF}(\vA{a}, \vB{b})}}$$

بالنسبة لأكثر من رقمين، تُطبّق هذه الحاسبة كلتا الطريقتين بشكل ثنائي عبر القائمة بأكملها.

مثال محلول

إيجاد القاسم المشترك الأكبر والمضاعف المشترك الأصغر لـ 12 و18:

1. خوارزمية إقليدس: 18 ÷ 12 يترك باقيًا قدره 6؛ 12 ÷ 6 يترك باقيًا قدره 0. القاسم المشترك الأكبر هو $\vC{6}$.
2. $\text{LCM}(\vA{12}, \vB{18}) = (12 \times 18) \div \vC{6} = 216 \div \vC{6} = 36$.

العوامل الرئيسية التي يجب مراعاتها

• رقمان بقاسم مشترك أكبر يساوي 1 يُسميان “أوليين نسبيًا”، تصنيف مفيد حقًا. عندما يكون القاسم المشترك الأكبر 1، لا يتشارك الرقمان أي عوامل مشتركة غير 1 — هذا مهم في مجالات مثل التشفير ونظرية الأعداد، ويعني أيضًا أن مضاعفهما المشترك الأصغر هو ببساطة حاصل ضربهما.
• خوارزمية إقليدس أسرع بشكل كبير من سرد كل عامل للأرقام الكبيرة. إيجاد القاسم المشترك الأكبر بسرد كل عوامل كل رقم ومقارنتها يصبح غير عملي للأرقام الكبيرة — تجد خوارزمية إقليدس الإجابة في عدد قليل فقط من الخطوات بغض النظر عن حجم الأرقام، وهذا بالضبط سبب كونها الطريقة القياسية بعد أكثر من 2,000 عام.
• يعمم القاسم المشترك الأكبر والمضاعف المشترك الأصغر بشكل نظيف لأكثر من رقمين، باستخدام نفس اللبنة الزوجية. تطبيق صيغة الرقمين عبر قائمة — GCF(GCF(a,b), c)، وبالمثل لـ LCM — يوسع كلا المفهومين بشكل صحيح لأي عدد من المدخلات، وهذا بالضبط كيف تتعامل هذه الحاسبة مع قائمة أطول من رقمين.
• تظهر هذه المفاهيم باستمرار خارج الرياضيات البحتة، في مشاكل الجدولة وتقسيم الموارد. بما يتجاوز تبسيط الكسور، يجيب المضاعف المشترك الأصغر على “متى يتطابق حدثان متكرران في المرة القادمة” (مثل جداول الحافلات أو الأضواء الوامضة)، ويجيب القاسم المشترك الأكبر على “ما أكبر مجموعة متساوية الحجم يمكنني تقسيم هذه إليها” (مثل تقسيم عناصر إلى حزم متطابقة دون أي بقايا).

الأخطاء الشائعة

• الخلط بين أيهما القاسم المشترك الأكبر وأيهما المضاعف المشترك الأصغر. الاسمان متشابهان ويسهل استبدالهما عن طريق الخطأ — القاسم المشترك الأكبر هو دائمًا الأصغر من النتيجتين (عامل مشترك، فلا يمكن أن يتجاوز أصغر رقم مُدخل)، بينما المضاعف المشترك الأصغر هو دائمًا الأكبر (مضاعف مشترك، فهو على الأقل بحجم أكبر رقم مُدخل).
• افتراض أن القاسم المشترك الأكبر يجب أن يكون أحد الأرقام المُقارنة. كما ذُكر أعلاه، القاسم المشترك الأكبر هو أكبر رقم يقسم كل مُدخل بالتساوي — بالنسبة لـ 12 و18، هذا هو 6، وليس 12 أو 18 نفسيهما، رغم أن كليهما يقسم بالتساوي أحد المُدخلات على الأقل.
• سرد كل عامل يدويًا للأرقام الكبيرة بدلاً من استخدام خوارزمية إقليدس. كما ذُكر أعلاه، يصبح هذا بطيئًا وعرضة للأخطاء مع نمو الأرقام — تجد خوارزمية إقليدس التي تستخدمها هذه الحاسبة نفس الإجابة في عدد قليل فقط من الخطوات بغض النظر عن الحجم.
• ضرب الرقمين معًا للحصول على المضاعف المشترك الأصغر دون القسمة على القاسم المشترك الأكبر أولاً. كما ذُكر أعلاه، يُعطي الضرب المباشر المضاعف المشترك الأصغر الصحيح فقط عندما يكون الرقمان أوليين نسبيًا (قاسم مشترك أكبر يساوي 1) — بالنسبة للأرقام التي تتشارك عاملاً مشتركًا، فإن تخطي القسمة على القاسم المشترك الأكبر يُنتج مضاعفًا للمضاعف المشترك الأصغر الحقيقي، وليس المضاعف المشترك الأصغر نفسه.

معلومات مفيدة

• تبسيط كسر إلى أبسط صورة له هو بالضبط حساب للقاسم المشترك الأكبر — تُبسّط حاسبة الكسور الكسور باستخدام نفس القاسم المشترك الأكبر الذي تحسبه هذه الحاسبة مباشرة.
• إيجاد مقام مشترك لجمع أو طرح الكسور هو بالضبط حساب للمضاعف المشترك الأصغر — نفس العلاقة في الاتجاه الآخر.
• تعتمد حاسبة التحليل إلى العوامل الأولية وحاسبة النسبة كلتاهما على فكرة العامل المشترك نفسها من زاوية مختلفة — إحداهما تُحلل رقمًا إلى لبناته الأولية، والأخرى تُبسّط نسبة إلى أبسط صورة عددية صحيحة لها.