Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Öklid algoritması iki doğal sayının en büyük ortak bölenini bulmak için kullanılır.
Algoritma
- a > b > 1 olsun.
- a = q0b + r1; 0 < r1 < b; (a, b) = (b, r1) ve
- b = q1r1 + r2; 0 < r2 < b; (b, r1) = (r1, r2) tanımları ile
- 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 sonucuna ulaşılır.
- Her satırda elde edilen eşitlikler toplandığında
- (a, b) = (b1, r1) = (r1, r2) = ... = (rn-1 ,rn) = rn sonucu elde edilir.
 | Matematik ile ilgili bu madde seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Oklid algoritmasi iki dogal sayinin en buyuk ortak bolenini bulmak icin kullanilir Algoritmaa gt b gt 1 olsun a q0b r1 0 lt r1 lt b a b b r1 ve b q1r1 r2 0 lt r2 lt b b r1 r1 r2 tanimlari ile rn 1 0 oluncaya kadar gidilir rn 2 qn 1rn 1 rn rn 2 rn 1 rn 1 rn ve son satirda rn 1 0 oldugundan rn 1 qnrn 0 rn 1 rn rn sonucuna ulasilir Her satirda elde edilen esitlikler toplandiginda a b b1 r1 r1 r2 rn 1 rn rn sonucu elde edilir Matematik ile ilgili bu madde taslak seviyesindedir Madde icerigini genisleterek Vikipedi ye katki saglayabilirsiniz