Největší společný dělitel
22. 9. 2025
91 slov | 1 min
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
Dělíme čísla nejmenšími násobky, která vychází beze zbytku. Číslo, které se shoduje jako první je největší společný násobek.
D (28, 35) = 7
28
1 | 28
2 | 14
4 | 7
35
1 | 35
5 | 7
22. 9. 2025
91 slov | 1 min