Reload this page for another example.

Question. Find the greatest common divisor d of 1 and 0, and find integers x and y solving the equation 1x + 0y = d.

Answer. d = 1. The extended Euclidean algorithm gives x = 1 and y = 0. (There are other solutions for x and y; these are not unique.)