Öklid Bağıntısı Formülü

Öklid Bağıntısı Formülü

Öklid bağıntısı formülü, iki sayının en büyük ortak bölenini (EBOB) bulmak için kullanılan bir algoritmadır. Bu algoritma, MÖ 3. yüzyılda Yunan matematikçi Öklid tarafından geliştirilmiştir.

Öklid bağıntısı formülü, iki sayının en büyük ortak bölenini bulmak için şu adımları izler:

İki sayıyı bölün.
Bölümün kalanını ikinci sayıya bölün.
Bu işlemi, kalan sıfır olana kadar tekrarlayın.
Son kalan, iki sayının en büyük ortak bölenidir.

Örneğin, 12 ve 18’in en büyük ortak bölenini bulmak için şu adımları izleyebiliriz:

12’yi 18’e böleriz ve bölüm 0, kalan 6 olur.
6’yı 18’e böleriz ve bölüm 0, kalan 12 olur.
12’yi 6’ya böleriz ve bölüm 2, kalan 0 olur.

Son kalan 0 olduğundan, 12 ve 18’in en büyük ortak böleni 6’dır.

Öklid bağıntısı formülü, iki sayının en büyük ortak bölenini bulmak için kullanılan basit ve etkili bir algoritmadır. Bu algoritma, birçok farklı alanda, örneğin kriptografi, sayı teorisi ve bilgisayar bilimlerinde kullanılır.

Öklid Bağıntısı Formülü ile İlgili Faydalı Siteler ve Dosyalar