İki Doğal Sayının EBOBu Hesaplama Yöntemleri
İki doğal sayının EBOB'unu (En Büyük Ortak Bölgen) hesaplamak için birkaç yöntem bulunmaktadır. Bunlar arasında şunlar bulunur:
- Çarpanlar Yöntemi: Her iki sayının asal çarpanlarını bulup, ortak çarpanların çarpımını alarak EBOB bulunur.
- Öklid Algoritması: A ve B sayıları için, EBOB(A, B) = EBOB(B, A mod B) şeklinde bir işlem yapılır. B sıfır olana kadar bu işlem tekrarlanır.
- Listeler Yöntemi: Her iki sayının bölenlerinin listesi oluşturulur. Ortak bölenlerin en büyüğü EBOB olarak seçilir.
Öklid Algoritması Örneği
1. A = 48, B = 18 olsun.
2. EBOB(48, 18) = EBOB(18, 48 mod 18) = EBOB(18, 12)
3. EBOB(18, 12) = EBOB(12, 18 mod 12) = EBOB(12, 6)
4. EBOB(12, 6) = EBOB(6, 12 mod 6) = EBOB(6, 0)
5. Sonuç: EBOB = 6
Bu şekilde iki doğal sayının EBOB'unu etkili bir şekilde hesaplayabilirsiniz.
