Vypočítajte najväčšieho spoločného deliteľa (NSD) a najmenší spoločný násobok (NSN) dvoch alebo viacerých čísel.
Naposledy aktualizované: 18. októbra 2026
Pojmy najväčší spoločný deliteľ a najmenší spoločný násobok
NSD (najväčší spoločný deliteľ) je najväčšie kladné celé číslo, ktoré bezo zvyšku delí dve alebo viac čísel. NSN (najmenší spoločný násobok) je najmenšie kladné celé číslo, ktoré je násobkom všetkých týchto čísel. Oba pojmy sa často používajú v matematike aj v bežnom živote. Euklidov algoritmus: Najúčinnejšia metóda výpočtu NSD. Väčšie číslo vydeľte menším a vezmite zvyšok. Menšie číslo nahraďte zvyškom. Pokračujte, kým nie je zvyšok 0. Posledný nenulový zvyšok je NSD. Táto metóda sa používa už od roku 300 pred n. l.! Praktické využitie: Krátenie zlomkov (čitateľ aj menovateľ sa delia NSD). Hľadanie spoločného menovateľa pri počítaní so zlomkami (používa sa NSN). Úlohy o rozdelení do rovnakých skupín (NSD pre najväčšiu skupinu). Výpočet periodických udalostí (kedy nastanú dve udalosti súčasne? NSN). Hádanky a logické úlohy. NSD a NSN sú základnými kameňmi teórie čísel.
Čo potrebujete vedieť o výpočte NSD a NSN
NSD (najväčší spoločný deliteľ) je najväčšie kladné celé číslo, ktoré bezo zvyšku delí dve alebo viac čísel. Počíta sa Euklidovým algoritmom: väčšie číslo vydeľte menším, vezmite zvyšok, menšie číslo nahraďte zvyškom a pokračujte, kým nie je zvyšok 0. Príklad: NSD(48, 18) = 6
Ďalšie matematické kalkulačky, ktoré sa vám môžu hodiť
Môžete zadať 2 – 10 celých čísel
Postup výpočtu
NSD
18 = 12 × 1 + 6 12 = 6 × 2 + 0
NSN
NSN(12, 18) = |12 × 18| / NSD(12, 18) = 216 / 6 = 36