EBOB ve EKOK Nedir?

Matematikte tam sayılar arasındaki ilişkileri anlamak için kullanılan iki temel kavramdır. Özellikle rasyonel sayılarda payda eşitleme, problem çözme ve algoritma tasarımında sıkça karşımıza çıkar.

1- En Büyük Ortak Bölen (EBOB)

EBOB, iki veya daha fazla tam sayıyı aynı anda bölebilen pozitif tam sayıların en büyüğüdür.

Örnek: 12 ve 18 sayılarının ortak bölenleri (1, 2, 3, 6) arasından en büyüğü 6’dır.

2- En Küçük Ortak Kat (EKOK)

EKOK, iki veya daha fazla tam sayının ortak katı olan pozitif tam sayıların en küçüğüdür.

Örnek: 4 ve 6 sayılarının ortak katları (12, 24, 36…) arasından en küçüğü 12’dir.

EBOB ve EKOK Nasıl Hesaplanır?

En yaygın yöntem Asal Çarpanlara Ayırma algoritmasıdır:

Sayılar yan yana yazılarak bir dikey çizgi çekilir.
En küçük asal sayıdan (2) başlanarak sayılar bölünür.
EBOB için her iki (veya tüm) sayıyı aynı anda bölen asal çarpanlar işaretlenir ve çarpılır.
EKOK için ise çizginin sağ tarafındaki tüm asal çarpanlar birbiriyle çarpılır.

Önemli Özellikler

İki sayının çarpımı, bu sayıların EBOB ve EKOK’larının çarpımına eşittir: a x b = EBOB(a, b) x EKOK(a, b)
Eğer iki sayı aralarında asalsa (ortak böleni sadece 1 ise), EBOB’ları 1, EKOK’ları ise sayıların çarpımıdır.
Ardışık iki tam sayının EBOB’u daima 1’dir.

Kullanım Alanları

Problem Çözme: Bir alanı eşit parçalara bölme veya belirli aralıklarla tekrarlanan olayların zamanlamasını bulma süreçlerinde kullanılır.
Rasyonel Sayılar: Kesirli işlemlerde payda eşitlemek için EKOK kullanılır.
Şifreleme (Kriptografi): Bilgisayar bilimlerinde büyük sayıların asal bölenleri üzerinden güvenli şifreleme algoritmaları oluşturulur.