Ratkaise yhtälö 899x + 841y = 29 muodossa Z. Kirjoita yhtälö muodossa 899-(x) - 841-(-y) = 29. Laske GCD (899, 841) soveltamalla Eukleideen algoritmia (1) 899 - 841-1 = 58 (2) 841 - 58-14 = 29. GCD (899, 841) = 29. Lisäksi 29 = 841 - [899 - 841-1]-14 = 899-(-14) - 841-(-15). Alkuperäisen yhtälön 899x + 841y = 29 ratkaisu x = -14 ja y = 15.