alɡˈɔrɨtm ˌɛwklidˈɛsa ɔpʲˈɛra ɕɛ na zˌawɔʒˈɛɲʲu, ʒˈɛ najvʲˈɛŋkʃɨ fspˈulnɨ dʑˈɛlɲiɡ dvˈux lˈitʃp ɲʲɛ zmʲˈɛɲʲa ɕɛ, jɛʒˈɛli ɔd vʲˈɛŋkʃɛj lˈidʒbɨ ˌɔdɛjmujˈɛmɨ mɲʲˈɛjʃɔ̃.
Algorytm Euklidesa opiera się na założeniu, że największy wspólny dzielnik dwóch liczb nie zmienia się, jeżeli od większej liczby odejmujemy mniejszą.