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 při sčítání zlomků.

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)}