Öklid algoritması: Revizyonlar arasındaki fark
[kontrol edilmiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
LaaknorBot (mesaj | katkılar) k Bot: Ekleniyor: nn:Euklidsk algoritme |
Canarslan12 (mesaj | katkılar) Değişiklik özeti yok |
||
1. satır: | 1. satır: | ||
{{düzenle|Şubat 2008}} |
{{düzenle|Şubat 2008}} |
||
{{Vikipedi dolaşım/Proje}} |
|||
Öklid algoritması iki doğal sayının [[OBEB]] ini bulmak için kullanılır, şöyleki; |
Öklid algoritması iki doğal sayının [[OBEB]] ini bulmak için kullanılır, şöyleki; |
||
Sayfanın 20.19, 15 Aralık 2011 tarihindeki hâli
Bu madde, Vikipedi biçem el kitabına uygun değildir. (Şubat 2008) |
Şablon:Vikipedi dolaşım/Proje Öklid algoritması iki doğal sayının OBEB ini bulmak için kullanılır, şöyleki;
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)
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.