NSD, největší společný dělitel
Najde největší společný dělitel dvou celých čísel Euklidovým algoritmem.
NSD
6
Reklama
Metodika
Největší společný dělitel (Euklidův algoritmus): opakovaně nahraďte větší číslo zbytkem dělení, dokud zbytek není 0.
Příklad: NSD(48, 18) = 6
Metodika
NSD se hledá Euklidovým algoritmem opakovaným dělením se zbytkem.
Příklad
NSD(48, 18) = 6.