OBEB & OKEK Hesaplama

OBEB (ortak bölenlerin en büyüğü) ve OKEK (ortak katların en küçüğü), ilk bakışta birbirinden bağımsız iki kavram gibi görünse de, aralarında şaşırtıcı derecede zarif bir matematiksel bağlantı vardır. OBEB & OKEK hesaplama, iki sayıya göre, bu iki değeri de hesaplamanızı sağlar.

İki pozitif tam sayı (a ve b) için şu ilişki her zaman geçerlidir:

**OBEB(a,b) × OKEK(a,b) = a × b**

Örnek verelim: 12 ve 18 sayıları için OBEB=6, OKEK=36. Kontrol edelim: 6×36=216, ve 12×18=216 — eşit çıkar. Bu ilişki, OBEB'i bildiğinizde OKEK'i (ya da tersine) doğrudan hesaplamanıza da olanak tanır: **OKEK = (a×b) ÷ OBEB**, bu da özellikle büyük sayılarda, OKEK'i doğrudan bulmaktan daha hızlı bir yol sunabilir.

Yukarıdaki araca iki sayı girdiğinizde, OBEB ve OKEK değerlerini hesaplar. Bu, kesir sadeleştirme, ortak payda bulma ya da bölünebilirlik problemlerinde kullanışlıdır.

Bu aracı; sayılar teorisi öğrenen öğrenciler, kesir işlemleriyle çalışan herkes için tasarladık.

OBEB bulmanın en sezgisel yolu, iki sayının tüm bölenlerini listeleyip ortak olanların en büyüğünü seçmektir — ama bu yöntem, büyük sayılarda son derece yavaş ve pratiksizdir. Bunun yerine, antik Yunan matematikçi Öklid'in yaklaşık 2300 yıl önce tanımladığı bir algoritma kullanılır, ve bu yöntem bugün hâlâ (bilgisayar bilimindeki en verimli algoritmalardan biri olarak) kullanılmaktadır.

Öklid algoritmasının mantığı basittir: iki sayının OBEB'i, büyük sayının küçük sayıya bölümünden kalan ile küçük sayının OBEB'ine eşittir — bu işlem, kalan sıfır olana kadar tekrarlanır, son sıfırdan önceki bölen, aranan OBEB'tir. Örnek verelim: OBEB(48,18) bulmak için: 48÷18 kalan 12; 18÷12 kalan 6; 12÷6 kalan 0 — son bölen olan **6**, OBEB'tir. Bu yöntem, sayılar ne kadar büyük olursa olsun (hatta yüzlerce basamaklı sayılarda bile), çok az adımda sonuca ulaşır — bu verimlilik, Öklid algoritmasının, günümüz kriptografi sistemlerinde (RSA şifreleme gibi) bile hâlâ temel bir bileşen olarak kullanılmasının nedenidir.