المضاعف المشترك الأصغر
المضاعف المشترك الأصغر (least common multiple) لعددين هو أصغر عدد صحيح موجب يكون مضاعفاً لكلا العددين. ويمكننا أن نحسب المضاعف المشترك الأصغر لأكثر من عددين أيضاً، وهو عندئذٍ أصغر عدد صحيح موجب يكون مضاعفاً لكل هذه الأعداد.
لنأخذ مثلاً العددين 3 و 4. نبحث عن عدد يكون مضاعفاً للعدد 3 وللعدد 4 معاً.
- مضاعفات العدد 3 هي: 3، 6، 9، 12، 15، 18، 21، 24، 27، …
- مضاعفات العدد 4 هي: 4، 8، 12، 16، 20، 24، 28، 32، …
نرى أنّ بعض المضاعفات مشتركة بين القائمتين. فالعدد 24 مثلاً مضاعف للعدد 3 وللعدد 4. لكننا لا نبحث عن مضاعف مشترك كيفما اتفق، بل عن أصغر المضاعفات المشتركة. إذن المضاعف المشترك الأصغر هو العدد 12.
حساب المضاعف المشترك الأصغر
أسهل طريقة هي أن نجد القاسم المشترك الأكبر للعددين، ثم نحسب المضاعف المشترك الأصغر بالقانون:
حيث lcm(x, y) المضاعف المشترك الأصغر للعددين x و y، و gcd(x, y) القاسم المشترك الأكبر للعددين x و y (الاختصاران من الإنجليزية). فلنأخذ مثلاً العددين 50 و 35. قاسمهما المشترك الأكبر هو العدد 5، إذن نستطيع أن نحسب: