CodeKitHubCo je tento nástroj?
Největší společný dělitel (NSD) množiny čísel je největší číslo, které je dělí všechna beze zbytku. Nejmenší společný násobek (NSN) je nejmenší číslo, které je všemi z nich beze zbytku dělitelné. Tento nástroj počítá obojí pomocí Eukleidova algoritmu, který opakovaně nahrazuje větší číslo zbytkem po dělení menším číslem, dokud zbytek nedosáhne nuly — poslední nenulový zbytek je NSD.
Jakmile je znám NSD, NSN vyplývá přímo ze vztahu NSN(a, b) = (a × b) ÷ NSD(a, b), rozšířeného po dvojicích pro tři nebo více čísel. Obě hodnoty jsou zásadní při krácení zlomků, práci s poměry a řešení úloh o rozvrzích, kde se události opakují v různých cyklech.
Proč ho používat?
- Počítá NSD a NSN společně pro dvě nebo více celých čísel v jednom kroku.
- Zobrazuje postup Eukleidova algoritmu, nejen konečný výsledek.
- Zvládá libovolný počet vstupů, nejen dvojice.
- Okamžité výsledky během psaní — bez nutnosti obnovit stránku.
- Zdarma a soukromé — vše probíhá ve vašem prohlížeči.
Jak se používá
- Zadejte dvě nebo více celých čísel oddělených čárkami nebo do samostatných polí.
- Kalkulačka automaticky aplikuje Eukleidův algoritmus.
- Přečtěte si výsledky NSD a NSN.
- Rozbalte kroky, abyste přesně viděli, jak každé dělení a zbytek vedly k výsledku.
Příklad
Vstup
48 a 18Výstup
NSD = 6, NSN = 144Eukleidův algoritmus: 48 = 2×18 + 12, 18 = 1×12 + 6, 12 = 2×6 + 0 — poslední nenulový zbytek, 6, je NSD. NSN = (48×18)/6 = 144.
NSD vs NSN na první pohled
| NSD | NSN | |
|---|---|---|
| Celý název | Největší společný dělitel | Nejmenší společný násobek |
| Co hledá | Největší sdílený faktor | Nejmenší sdílený násobek |
| Výsledek vůči vstupům | Vždy ≤ nejmenší vstup | Vždy ≥ největší vstup |
| Typické použití | Krácení zlomků | Společní jmenovatelé, opakující se rozvrhy |
Související nástroje
Pro další každodenní a matematické výpočty, které se dobře doplňují s NSD a NSN, vyzkoušejte tyto nástroje.
→ Kalkulačka procent · Kalkulačka trojčlenky · Převodník jednotek
Časté dotazy
Jaký je rozdíl mezi NSD a NSN?
NSD (největší společný dělitel) je největší číslo, které přesně dělí dvě nebo více čísel. NSN (nejmenší společný násobek) je nejmenší číslo, kterým jsou tato čísla všechna přesně dělitelná. NSD se zmenšuje směrem ke sdílenému faktoru; NSN roste směrem ke sdílenému násobku.
Jak se počítá NSD ručně pomocí Eukleidova algoritmu?
Vydělte větší číslo menším a poznamenejte si zbytek. Nahraďte větší číslo menším číslem a menší číslo zbytkem. Opakujte, dokud zbytek není nula — poslední nenulový zbytek je NSD. Například pro 48 a 18: 48 ÷ 18 dává zbytek 12; 18 ÷ 12 dává zbytek 6; 12 ÷ 6 dává zbytek 0, takže NSD je 6.
Jak se počítá NSN z NSD?
Pro dvě čísla platí NSN(a, b) = (a × b) ÷ NSD(a, b). Pro 48 a 18 je to (48 × 18) ÷ 6 = 144. Pro tři a více čísel použijte stejný vzorec po dvojicích: najděte NSN prvních dvou, poté najděte NSN tohoto výsledku s dalším číslem, a tak dále.
Kde se NSD/NSN vyskytují v běžném životě?
NSD krátí zlomky na nejjednodušší tvar (dělením čitatele a jmenovatele jejich NSD) a pomáhá rozdělit položky do co největších stejných skupin. NSN je to, co potřebujete při sladění opakujících se cyklů — například při zjišťování, kdy dvě události s různými intervaly opakování příště připadnou na stejný den, nebo při hledání společného jmenovatele při sčítání zlomků.
Zvládne tato kalkulačka více než dvě čísla?
Ano. Zadejte tolik celých čísel, kolik potřebujete; nástroj najde NSD a NSN sdílené napříč všemi z nich postupným aplikováním párového algoritmu.
Ukládají se moje data někam?
Ne. Výpočet probíhá kompletně ve vašem prohlížeči pomocí JavaScriptu; nic z toho, co zadáte, se neodesílá na server, neukládá ani nezaznamenává.
Kdy potřebuji NSD a kdy NSN?
Pokud krátíte zlomek, vydělte čitatele i jmenovatele jejich NSD: 12/18 ÷ 6 dá 2/3. Pokud sčítáte nebo porovnáváte zlomky, potřebujete NSN jako společného jmenovatele: 1/12 + 1/18 se stane 3/36 + 2/36 = 5/36. Rozdělení věcí do stejných skupin je úloha na NSD; zjištění, kdy se opakující se události shodují, je úloha na NSN.