pɔɲˈiʒɛj pʃˌɛtstavʲˈɔnɔ vˈɛrsjɛ ˌɔblitʃˈaɲʲa ˌɛnvˌudˈɛ lˈitʃp a i bˈɛ vˌɨkɔʒˌɨstujˈɔntsɔ̃ ˌɔpɛrˈatsjɛ rˈɛʃtɨ z dʑɛlˈɛɲʲa mɔdˈulɔ:
Poniżej przedstawiono wersję obliczania NWD liczb a i b wykorzystującą operację reszty z dzielenia (modulo):