Öklid algoritması ile EBOB(100,80)'i bulalım.
100=80.1+20...........(∗)
80=20.4
olduğundan EBOB(100,80)=20 olur.
Şimdi EBOB(100,80)=20=80.a+100.b eşitliğinde 20 yerine (∗) eşitliğinden 20=100.1−80.1................(∗∗) yazılabilir. O halde a=−1,b=1 dir. Ancak bizden iki basamaklı en büyük b isteniyor. (∗∗) eşitliği 20 ile sadeleştirilirse 5.1+4(−1)=1 olur. Buradan 5.77+4.(−96)=1 olacaktır.