طريقة الاستخدام
- أدخل البيانات
أدخل القيم المطلوبة في حقول الإدخال.
- اضبط الإعدادات
اختر الخيارات والإعدادات المناسبة.
- اعرض النتائج
انقر احسب للحصول على النتائج فوراً.
ما هو القاسم المشترك الأكبر والمضاعف المشترك الأصغر؟
القاسم المشترك الأكبر (GCD) هو أكبر عدد يقسم عددين صحيحين أو أكثر دون باقٍ، بينما المضاعف المشترك الأصغر (LCM) هو أصغر عدد موجب تقسمه جميع تلك الأعداد دون باقٍ.
فمثلاً القواسم المشتركة للعددين 12 و18 هي 1 و2 و3 و6، لذا فإن القاسم المشترك الأكبر هو 6، وأول مضاعف مشترك بينهما هو 36 وهو المضاعف المشترك الأصغر.
أين يُستخدم؟
- القاسم المشترك الأكبر: تبسيط الكسور وإيجاد أكبر مجموعة متساوية عند توزيع الأشياء بالتساوي
- المضاعف المشترك الأصغر: إيجاد مقام مشترك وتحديد متى يتزامن حدثان لهما دورتان مختلفتان مرة أخرى (مثل مواعيد الحافلات)
صيغة الحساب
يُحسب القاسم المشترك الأكبر باستخدام خوارزمية إقليدس.
GCD(a, b) = GCD(b, a mod b) — كرّر حتى يصبح الباقي 0، والقيمة عند تلك النقطة هي القاسم المشترك الأكبر.
ويُشتق المضاعف المشترك الأصغر من القاسم المشترك الأكبر.
LCM(a, b) = |a × b| / GCD(a, b)
مثال: 12 و18
- GCD: 18 mod 12 = 6 ← 12 mod 6 = 0 ← GCD = 6
- LCM: (12 × 18) / 6 = 36
a وb هما العددان الصحيحان اللذان أدخلتهما؛ وإذا كان هناك ثلاثة أعداد أو أكثر فتُجمَّع اثنين اثنين بالتتابع.