klutʃˈɔva dla rˌɔsʃɛʒɔnˈɛɡɔː ˌalɡɔrˈɨtmu ˌɛwklidˈɛsa stˈajɛ ɕɛ mɔʒlˈivɔɕtɕ stˌɔpɲʲɔvˈɛɡɔ zˌastɛmpɔvˈaɲʲa tɨx lˈitʃp pʃˈɛs kˌɔmbʲinˈatsjɛ liɲʲˈɔvɛ lˈidʒb vɛjɕtɕˈɔvɨx ˈaʒ dɔː ˌɔtʃɨmˈaɲʲa ruvnˈɔɕtɕi:
Kluczowa dla rozszerzonego algorytmu Euklidesa staje się możliwość stopniowego zastępowania tych liczb przez kombinacje liniowe liczb wejściowych aż do otrzymania równości: