Euclid (Öklid) Bölme Algoritması Yardımıyla En Büyük Ortak Böleni Hesaplama

ebob(341,527)=?


341=0.527+1.341
527=1.341+1.186
341=1.186+1.155
186=1.155+1.31
155=5.31+0

=>ebob(341,527)=31 dir.

Ayrıca, 31=1.186-1.155
=186-(341-186)
=2.186-1.341
=2.(527-341)-341
=2.527-3.341 dır.Yani bu algoritma sayesinde, 31 i 527 ve 341 in lineer toplamı olarak da yazabiliyoruz.