Programovanie 1

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.