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

حول هذه الأداة

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

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