المضاعف المشترك الأصغر

lcm(a, b) هو أصغر m > 0 بحيث a | m و b | m.

lcm(4, 6) = 12 لأن 12 هو أصغر عدد يقبل القسمة على 4 و 6. lcm(7, 13) = 91 = 7 × 13.

لأعداد a و b موجبة: lcm(a, b) = (a × b) / gcd(a, b)

مثال: lcm(12, 18) = (12 × 18) / 6 = 36.

gcd(a, b) × lcm(a, b) = a × b.

توحيد المقامات في جمع الكسور.

مسائل الدورات: إذا حدث A كل 4 أيام و B كل 6 أيام، فالتزامن التالي بعد lcm(4, 6) = 12 يوماً.

جدولة ومهام دورية.