Nejmenší společný násobek

Nejmenší společný násobek (NSN) dvou celých čísel je nejmenší číslo, které je beze zbytku dělitelné oběma čísly. Příklady: NSN(12, 15) = 60, NSN(6, 8) = 24, NSN(3, 15) = 15. Pojem nejmenšího společného násobku lze zobecnit i na větší počet vstupních čísel. Například NSN(2, 3, 4) = 12. Typické využití nejmenšího společného násobku je při převodu zlomků na společného jmenovatele.

Nejmenší společný násobek lze nalézt pomocí prvočíselného rozkladu. NSN je roven součinu všech prvočísel, které se vyskytují alespoň v jednom rozkladu (v nejvyšší mocnině, v jaké se vyskytují).

• 24 = 2^3\cdot 3
• 45 = 3^2 \cdot 5
• \mathit{NSN}(24, 45) = 2^3 \cdot 3^2 \cdot 5 = 360

Nejmenší společný násobek lze vypočítat také pomocí největšího společného dělitele (NSD): \mathit{NSN}(a, b) = \frac{a\cdot b}{\mathit{NSD}(a, b)}