jˈɛɕli pʃˌɛxɔvɨvˈana bˌɛɲdʑɛ ˌinfɔrmˈatsja ɔ kɔlˈɛjnɨx ˌilɔrˈazax, tɔ bˌɛɲdʑɛ tˈɛʃ mˈɔʒna vɨznˈatʃɨtɕ lˈidʒbɨ tsˌawkɔvˈitɛ w ruvnˈaɲʲu ta mɛtˈɔda nˌazɨvˈana jɛst rˌɔsʃɛʒˈɔnɨm ˌalɡɔrˈɨtmɛm ˌɛwklidˈɛsa.
Jeśli przechowywana będzie informacja o kolejnych ilorazach, to będzie też można wyznaczyć liczby całkowite w równaniu  Ta metoda nazywana jest rozszerzonym algorytmem Euklidesa.