Krokované programy I.
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.