Öklid algoritması

Vikipedi, özgür ansiklopedi

Git ve: kullan, ara

Sayfanın başlığı[[Öklid algoritması iki doğal sayının OBEB ini bulmak için kullanılır, şöyleki;]]küçük

    a>b>/1  olsun 
    a=bq0+r1       ;  0/<r1<b               (a,b)=(b,r1)

eğer ise

    b=q1r1+r2       ;   0/<r2<b             (b,r1)=(r1,r2)

Failed to parse (lexing hatası): eğer ise yine böyle devam edilerek rn+1=0 oluncaya kadar gidilir. rn-2=qn-1rn-1+rn  ; (rn-2,rn-1)=(rn-1,rn) ve son satırda rn+1=0 olduğundan rn-1=qnrn+0  ; (rn-1,rn)=rn her satırda elde ettiğimiz eşitlikleri toplarsak (a,b)=(b1,r1)=(r1,r2)=.........=(rn-1,rn)=rn demekki a,b’nin obebi rn’e eşit. [[Kategori:Sayılar teorisi algoritmaları]] [[ar:خوارزمية إقليدس]] [[bg:Алгоритъм на Евклид]] [[ca:Algorisme d'Euclides]] [[cs:Euklidův algoritmus]] [[de:Euklidischer Algorithmus]] [[en:Euclidean algorithm]] [[es:Algoritmo de Euclides]] [[fi:Eukleideen algoritmi]] [[fr:Algorithme d'Euclide]] [[hu:Euklidészi algoritmus]] [[id:Algoritma Euklidean]] [[it:Algoritmo di Euclide]] [[ja:ユークリッドの互除法]] [[ko:유클리드 호제법]] [[lt:Euklido algoritmas]] [[lv:Eiklīda algoritms]] [[nl:Algoritme van Euclides]] [[no:Euklids algoritme]] [[pl:Algorytm Euklidesa]] [[pt:Algoritmo de Euclides]] [[ru:Алгоритм Евклида]] [[sl:Evklidov algoritem]] [[sr:Еуклидов алгоритам]] [[sv:Euklides algoritm]] [[vi:Giải thuật Euclid]]

Düzenle Bu madde, Vikipedi standartlarına uygun değildir ve bu nedenle düzenlenmesi gerekmektedir.
Maddeyi Vikipedi standartlarına uygun biçimde düzenleyip, geliştirerek Vikipedi'ye katkıda bulunabilirsiniz.
Bu madde Şubat 2008 tarihinden beri, düzenleme isteğiyle etiketlidir.