例：我們知gcd(3, 12) = 3。若將gcd(3, 12)記成 3x + 12y 之形式，可選 x=1,y=0或x=-3,y=1。

從這個例子可見，若將gcd(a,b)記成 ax + by 之形式，那麼x,y之值並不唯一，可以有很多個。至於如何有系統地計算出一對x, y之值，會在下一節討論。