EBOB ve EKOK Nedir?
En Büyük Ortak Bölen (EBOB), verilen sayıların tümünü kalansız bölen en büyük pozitif tam sayıdır. En Küçük Ortak Kat (EKOK) ise verilen sayıların tümüne tam bölünebilen en küçük pozitif tam sayıdır.
Öklid Algoritması
EBOB hesaplamanın en verimli yöntemi Öklid algoritmasıdır: EBOB(a, b) = EBOB(b, a mod b), kalan sıfır olana kadar. Örnek: EBOB(252, 105) → EBOB(105, 42) → EBOB(42, 21) → EBOB(21, 0) = 21.
EBOB-EKOK İlişkisi
İki pozitif tam sayı a ve b için: EBOB(a, b) × EKOK(a, b) = a × b. Bu eşitlik, EBOB bulunduktan sonra EKOK'u hızla hesaplamayı sağlar.
Pratik Kullanım Alanları
- Kesir sadeleştirme: 18/24 → pay ve paydayı EBOB(18,24)=6'ya böl → 3/4.
- Kesir toplama: 1/4 + 1/6 → ortak payda = EKOK(4,6) = 12 → 3/12 + 2/12 = 5/12.
- Periyodik olaylar: 4 ve 6 günde bir tekrarlayan iki olay EKOK(4,6)=12 günde bir çakışır.
Yorumlar