alɡˈɔrɨtm kˈɔɲtʃɨ ɕɛ w mɔmˈɛɲtɕɛ, f ktˌurɨm jˈɛdna z lˈitʃp jɛst rˈuvna zˈɛrɔ drˈuɡa jɛst ftˈɛdɨ najvʲˈɛŋkʃɨm fspˈulnɨm dʑɛlɲˈikʲɛm.
Algorytm kończy się w momencie, w którym jedna z liczb jest równa zero – druga jest wtedy największym wspólnym dzielnikiem.