najprˈɔstʃa vˈɛrsja ˌalɡɔrˈɨtmu rˌɔspɔtʃˈɨna ɕɛ ɔd vɨbrˈaɲʲa dvˈux lˈitʃp nˌaturˈalnɨx, dla ktˌurɨx nalˈɛʒɨ vɨznˈatʃɨtɕ najvʲˈɛŋkʃɨ fspˈulnɨ dʑˈɛlɲik.
Najprostsza wersja algorytmu rozpoczyna się od wybrania dwóch liczb naturalnych, dla których należy wyznaczyć największy wspólny dzielnik.