Euklidův algoritmus

Aritmetika

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. Euklidův algoritmus spočívá v postupném dělení, takže se k jeho provedení dá využít i jednoduchá počítačka.

Vytvořeno: 14. 3. 2000
Aktualizováno: 23. 10. 2000
Autor: -red-

Odkazující hesla: algoritmus.