Největší společný dělitel

6. třída

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

Ověř si porozumění

Zjisti, jak dobře látku ovládáš (3 otázky).

Spustit kvíz
Zeptej se na článek

Zeptej se na cokoliv z tohoto článku.

Největší společný dělitel

Souvisí s tímto

Jak těžký je tento článek?