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

إن القاسم المشترك الأكبر هو أكبر عدد صحيح موجب يقسم جميع الأعداد المعطاة دون باقٍ.

استخدم خوارزمية إقليدس لإجراء حسابات سريعة: كرر عملية القسمة وأخذ الباقي حتى تصل إلى 0.

إن المضاعف المشترك الأصغر هو أصغر عدد صحيح موجب يقبل القسمة على جميع الأعداد المعطاة.

يمكنك حسابه باستخدام التحليل إلى عوامل أولية (بأخذ الأس الأكبر) أو عبر الصيغة الرياضية: LCM = (a × b) / GCD.

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

إنهما يعملان في اتجاهين متعاكسين: فالقاسم المشترك الأكبر يتجه نحو الأسفل للبحث عن أكبر عامل مشترك، بينما يتجه المضاعف المشترك الأصغر نحو الأعلى للبحث عن أصغر مضاعف مشترك. على سبيل المثال، للأعداد 12 و 18، يكون القاسم المشترك الأكبر هو 6 والمضاعف المشترك الأصغر هو 36.

وفقاً لموقع Wolfram MathWorld، يُكتب القاسم المشترك الأكبر أيضاً بالرمز gcd(a, b) أو (a, b)، كما أن مصطلح "العامل المشترك الأكبر" (HCF) هو مرادف بريطاني شائع لنفس القيمة.

تجد خوارزمية إقليدس القاسم المشترك الأكبر (GCD) عن طريق استبدال العدد الأكبر متكرراً بباقي قسمته على العدد الأصغر، والتوقف عندما يصبح الباقي صفراً؛ ويكون آخر باقٍ غير صفري هو القاسم المشترك الأكبر.

بالنسبة للعددين 48 و 18: 48 = 2×18 + 12، ثم 18 = 1×12 + 6، ثم 12 = 2×6 + 0، وبالتالي فإن gcd(48, 18) = 6.

تشير موسوعة بريتانيكا إلى أن هذه الطريقة تعود إلى كتاب 'الأصول' لإقليدس (حوالي 300 قبل الميلاد)، مما يجعلها واحدة من أقدم الخوارزميات التي لا تزال قيد الاستخدام اليومي. وكفاءتها هي السبب في أن مكتبات البرمجيات تستخدمها بدلاً من تحليل الأعداد الكبيرة إلى عواملها.

لإيجاد المضاعف المشترك الأصغر عن طريق التحليل إلى عوامل أولية، قم بتحليل كل عدد إلى عوامله الأولية، ثم اضرب كل عامل أولي مرفوعاً إلى أكبر أس يظهر في أي من التحليلات.

بالنسبة لـ 12 = 2²×3 و 18 = 2×3²، نأخذ 2² و 3²، مما يعطي المضاعف المشترك الأصغر = 4×9 = 36. أما بالنسبة للقاسم المشترك الأكبر، فنأخذ بدلاً من ذلك كل عامل أولي مشترك بأصغر أس له: 2¹×3¹ = 6.

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

لأي عددين صحيحين موجبين a و b، تكون الصيغة LCM(a, b) × GCD(a, b) = a × b. تتيح لك هذه المتطابقة حساب إحدى القيمتين من الأخرى: LCM(a, b) = (a × b) / GCD(a, b).

بالنسبة للعددين 12 و 18، القاسم المشترك الأكبر هو 6، لذا فإن المضاعف المشترك الأصغر = (12 × 18) / 6 = 216 / 6 = 36، وبالفعل فإن 6 × 36 = 216 = 12 × 18.

يوثق موقع Wolfram MathWorld هذه العلاقة باعتبارها الجسر القياسي بين الدالتين. لاحظ أن هذه الصيغة تنطبق على عددين فقط؛ أما بالنسبة لثلاثة أعداد أو أكثر، فيجب تطبيقها بشكل ثنائي بدلاً من افتراض أن حاصل الضرب يساوي المضاعف × القاسم.

بالنسبة لثلاثة أعداد أو أكثر، قم بتطبيق القاسم أو المضاعف بشكل ثنائي: احسب نتيجة أول عددين، ثم اجمع هذه النتيجة مع العدد التالي، وهكذا.

على سبيل المثال، gcd(12, 18, 24) = gcd(gcd(12, 18), 24) = gcd(6, 24) = 6، و lcm(4, 6, 8) = lcm(lcm(4, 6), 8) = lcm(12, 8) = 24. كلتا العمليتين تجميعيتان، لذا فإن ترتيب التجميع لا يغير النتيجة.

تتعامل هذه الحاسبة (التي تعمل بدقة تضاهي الحاسبة العلمية) مع المجموعات تلقائياً، ولكن الاختصار (المضاعف × القاسم = حاصل الضرب) لا ينطبق على ثلاثة مدخلات أو أكثر، وهي نقطة يؤكد عليها موقع Wolfram MathWorld.

يكون العددان أوليين فيما بينهما (أوليين نسبياً) عندما يكون قاسمهما المشترك الأكبر مساوياً لـ 1، مما يعني أنهما لا يشتركان في أي عوامل أولية حتى لو لم يكن أي منهما أولياً في حد ذاته.

على سبيل المثال، gcd(8, 15) = 1: العدد 8 = 2³ والعدد 15 = 3×5 ليس بينهما أي عامل أولي مشترك، لذا فهما أوليان فيما بينهما. وعندما تكون الأعداد أولية فيما بينها، فإن مضاعفها المشترك الأصغر يساوي حاصل ضربها؛ lcm(8, 15) = 120 = 8×15.

يشير موقع Wolfram MathWorld إلى أن الأولية النسبية تدعم الحساب النمطي وتشفير RSA، حيث يتطلب توليد المفاتيح أساً أولياً نسبياً لمؤشر أويلر. الأولية النسبية هي خاصية للزوج وليست للأعداد الفردية.

يتجاوز استخدام المضاعف المشترك الأصغر والقاسم المشترك الأكبر مجرد الكتب المدرسية بكثير.

يُبسط القاسم المشترك الأكبر الكسور إلى أبسط صورة (حيث يُختصر 12/18 إلى 2/3 بعد القسمة على 6) ويساعد في إيجاد أكبر مجموعات متساوية الحجم عند توزيع العناصر.

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

يستخدم المهندسون القاسم المشترك الأكبر في تصميم نسب التروس وأحزمة التوقيت، بينما يعتمد خبراء التشفير على فحص الأولية النسبية (القاسم المشترك الأكبر = 1) أثناء إعداد مفاتيح RSA، كما تصف موسوعة بريتانيكا في تغطيتها لتطبيقات نظرية الأعداد.

تنص متطابقة بيزو على أنه بالنسبة للعددين الصحيحين a و b، يوجد عددان صحيحان x و y بحيث يكون ax + by = gcd(a, b).

بالنسبة للعددين 12 و 18، القاسم المشترك الأكبر هو 6، وأحد الحلول هو 12×(−1) + 18×(1) = −12 + 18 = 6. تحسب خوارزمية إقليدس الممتدة هذه المعاملات أثناء حسابها للقاسم المشترك الأكبر، وهو بالضبط الطريقة التي يتم بها إيجاد المعكوس الضربي النمطي في علم التشفير.

يعامل كل من موقع Wolfram MathWorld والمكتبة الرقمية للدوال الرياضية التابعة للمعهد الوطني للمعايير والتقنية (NIST) متطابقة بيزو كأحد النتائج الأساسية لنظرية الأعداد الابتدائية، لأنها تضمن وجود تركيب خطي يساوي دائماً القاسم المشترك الأكبر.

هناك العديد من الأخطاء الشائعة التي يقع فيها الأشخاص عند حساب المضاعف المشترك الأصغر والقاسم المشترك الأكبر:

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

• خطأ آخر هو افتراض أن المعادلة (المضاعف × القاسم = حاصل الضرب) تنطبق على ثلاثة أعداد أو أكثر، وهو أمر غير صحيح.

• ينسى البعض أيضاً أن القاسم والمضاعف معرفان للأعداد الصحيحة الموجبة فقط، وليس للكسور أو الأعداد العشرية، لذا يجب أن تكون المدخلات أعداداً كاملة.

• أخيراً، عندما تكون الأعداد أولية فيما بينها، تذكر أن القاسم المشترك الأكبر هو 1 (وليس 0)، وأن المضاعف المشترك الأصغر يساوي حاصل ضربها.

إن التحقق باستخدام المتطابقة LCM×GCD = a×b يصحح معظم الأخطاء المتعلقة بحساب عددين.