Největší společný dělitel
Největší společný dělitel (NSD) dvou nebo více čísel je největší číslo, které dělí všechna tato čísla. Například pro čísla 12 a 18 je NSD rovno 6, protože 6 je největší číslo, které dělí jak 12, tak 18. Pro výpočet NSD se často používá Euklidův algoritmus, který postupně odečítá menší číslo od většího, dokud nezíská zbytek 0.
Informace
Největší společný dělitel 2 čísel je např. 4 a 10 je 2.
D (28, 35) = 7
28
1 | 28
2 | 14
4 | 7
35
1 | 35
5 | 7