Euklidův algoritmus
Euklidův algoritmus, početní postup k určení největšího společného dělitele dvou přirozených čísel, která se nedají snadno rozložit v součin prvočísel. E. a. spočívá v postupném dělení, takže se k jeho provedení dá využít i jednoduchá počítačka.
