Vytlačiť celú knihuVytlačiť celú knihu

Krokované programy I.

Portál: amos.ukf.sk
Kurz: Programovanie 1
Kniha: Krokované programy I.
Vytlačil(a): Visiteur anonyme
Dátum: piatok, 5 decembra 2025, 10:24

Obsah

Euklidov algoritmus

Euklidov algoritmus sa používa na nájdenie NSD dvoch prirodzených čísel. V princípe ide o to, že ak sa dve čísla nerovnajú, budeme od väčšieho odpočítavať menšie dovtedy, kým sa rovnať nebudú. Ak sa na konci čísla rovnajú 1, ide o nesúdeliteľné čísla (NSD=1), inak je NSD číslo, ku ktorému sa program dopracuje.