ebob etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
ebob etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

13 Şubat 2009 Cuma

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.