Buradasın
Öklid algoritması nedir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Öklid algoritması, iki doğal sayının en büyük ortak bölenini (EBOB) bulmak için kullanılan bir hesaplama yöntemidir 234.
Öklid algoritmasının adımları şu şekildedir:
- Sayıların düzenlenmesi: Sayılardan büyüğü küçüğüne bölünür ve kalan hesaplanır 5.
- Kalanın kontrolü: Eğer kalan sıfır ise, küçük olan sayı EBOB'dur ve işlem sonlandırılır 5.
- Yeni sayılar: Değilse, bölüm yerine küçük olan sayı, bölen yerine de kalan sayı alınarak aynı işlemler tekrarlanır 5.
Öklid algoritması, büyük sayılarda zaman alıcı olabileceğinden, bölme işlemine ek olarak çıkarma işlemi de kullanılarak hızlandırılabilir 4.
5 kaynaktan alınan bilgiyle göre: