Kalkulačka NSD a NSN

NSD (největší společný dělitel) je největší kladné celé číslo, které beze zbytku dělí dvě nebo více čísel. NSN (nejmenší společný násobek) je nejmenší kladné celé číslo, které je násobkem všech těchto čísel. Oba pojmy se často používají v matematice i v běžném životě. Eukleidův algoritmus: Nejúčinnější metoda výpočtu NSD. Větší číslo vydělte menším a vezměte zbytek. Menší číslo nahraďte zbytkem. Pokračujte, dokud není zbytek 0. Poslední nenulový zbytek je NSD. Tato metoda se používá už od roku 300 př. n. l.! Praktické využití: Krácení zlomků (čitatel i jmenovatel se dělí NSD). Hledání společného jmenovatele při počítání se zlomky (používá se NSN). Úlohy o rozdělení do stejných skupin (NSD pro největší skupinu). Výpočet periodických událostí (kdy nastanou dvě události současně? NSN). Hádanky a logické úlohy. NSD a NSN jsou základními kameny teorie čísel.