حاسبة القاسم المشترك الأكبر

GCD هو أكبر عدد صحيح موجب يقسم جميع الأعداد المعطاة بدون ترك باقي. يُعرف أيضًا باسم HCF (العامل المشترك الأعلى). على سبيل المثال، GCD(12, 18) = 6 لأن 6 هو أكبر عدد يقسم كل من 12 و 18 بالضبط.

LCM هو أصغر عدد صحيح موجب يقبل القسمة على جميع الأعداد المعطاة. على سبيل المثال، LCM(4, 6) = 12 لأن 12 هو أصغر عدد يمكن لكل من 4 و 6 القسمة عليه بدون باقي.

تجد خوارزمية إقليدس GCD عن طريق تطبيق خوارزمية القسمة بشكل متكرر: اقسم العدد الأكبر على الأصغر، استبدل الأكبر بالأصغر والأصغر بالباقي، وكرر حتى يصبح الباقي صفرًا. آخر باقي غير صفري هو GCD. على سبيل المثال، لإيجاد GCD(48, 18): 48÷18=2 باقي 12، ثم 18÷12=1 باقي 6، ثم 12÷6=2 باقي 0، إذن GCD=6.

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

نعم، يمكنك حساب GCD و LCM لثلاثة أرقام أو أكثر. بالنسبة لـ GCD، استخدم الخاصية: GCD(a,b,c) = GCD(GCD(a,b),c). بالنسبة لـ LCM، استخدم: LCM(a,b,c) = LCM(LCM(a,b),c). ببساطة أدخل أرقامًا متعددة مفصولة بفواصل.

لـ GCD العديد من التطبيقات: تبسيط الكسور (قسمة البسط والمقام على GCD الخاص بهما)، حل معادلات ديوفانتوس، إيجاد المعكوسات المعيارية في التشفير، تحديد ما إذا كان العددان أوليين نسبيًا (GCD=1)، وفي خوارزمية إقليدس التي هي أساسية في نظرية الأعداد.

يُستخدم LCM في العديد من المواقف الواقعية: إيجاد متى ستتزامن الأحداث (مثل جداول الحافلات)، جمع أو طرح الكسور بمقامات مختلفة، جدولة المهام المتكررة، حل المشكلات التي تتضمن ظواهر دورية، وفي الموسيقى لإيجاد الأنماط الإيقاعية.

إذا كان GCD(a,b) = 1، تسمى الأعداد أولية نسبيًا أو متباعدة نسبيًا. هذا يعني أنها لا تشترك في عوامل مشتركة غير 1. على سبيل المثال، 8 و 15 أوليان نسبيًا لأن قاسمهما المشترك الوحيد هو 1. الأعداد الأولية نسبيًا مهمة في التشفير ونظرية الأعداد.

لإيجاد GCD باستخدام التحليل إلى العوامل الأولية: (1) أوجد العوامل الأولية لكل عدد، (2) حدد العوامل الأولية المشتركة، (3) لكل عامل أولي مشترك، خذ أقل قوة، (4) اضربها معًا. على سبيل المثال، 36=2²×3² و 48=2⁴×3¹، إذن GCD=2²×3¹=12.

لإيجاد LCM باستخدام التحليل إلى العوامل الأولية: (1) أوجد العوامل الأولية لكل عدد، (2) لكل عامل أولي يظهر في أي عدد، خذ أعلى قوة، (3) اضربها معًا. على سبيل المثال، 12=2²×3¹ و 18=2¹×3²، إذن LCM=2²×3²=36.

نعم، GCD و LCM هما دائمًا أعداد صحيحة موجبة بغض النظر عن إشارة أرقام الإدخال. تستخدم الآلة الحاسبة القيم المطلقة للأرقام. على سبيل المثال، GCD(-12, 18) = 6 و LCM(-4, 6) = 12.

خوارزمية إقليدس لها تعقيد زمني قدره O(log(min(a,b)))، مما يجعلها فعالة جدًا حتى للأعداد الكبيرة جدًا. إنها واحدة من أقدم وأكثر الخوارزميات كفاءة في الرياضيات، وتعود إلى اليونان القديمة حوالي 300 قبل الميلاد.

لتبسيط كسر، اقسم كل من البسط والمقام على GCD الخاص بهما. على سبيل المثال، لتبسيط 24/36: GCD(24,36)=12، إذن 24÷12=2 و 36÷12=3، مما يعطي الكسر المبسط 2/3. هذا يضمن أن الكسر في أدنى حدوده.

نعم، يمكن لهذه الآلة الحاسبة التعامل مع الأعداد الصحيحة الكبيرة بكفاءة باستخدام خوارزمية إقليدس. ومع ذلك، قد تكون الأعداد الكبيرة جدًا (مئات الأرقام) محدودة بدقة أرقام JavaScript. لمعظم الأغراض العملية، تعمل بشكل مثالي للأعداد حتى 15-16 رقمًا.