En büyük ortak bölen hesaplama
EBOB–EKOK Hesaplama Aracı, iki veya daha fazla tam sayının en büyük ortak bölenini (EBOB) ve en küçük ortak katını (EKOK) bulur. Matematik ve algoritma problemlerinde kullanışlıdır. Bölen, kat ve asal çarpan kavramları sade biçimde açıklanır.
1. Sayılar girilir; negatifler mutlak değere çevrilir. 2. EBOB için Öklid algoritması uygulanır. 3. EKOK için ilişki kullanılır: EKOK(a,b) = |a·b| / EBOB(a,b).
• EBOB(a,b) = EBOB(b, a mod b), b=0 ise a.
• EKOK(a,b) = |a·b| / EBOB(a,b).
a=36, b=48 ⇒ EBOB=12; EKOK= (36×48)/12 = 144.
• Sayı teorisindeki klasik EBOB–EKOK ilişkileri kullanılır.
• Sıfırla hesap olur mu?
EBOB(a,0)=|a|; EKOK tanımı için sıfır olmayan sayılar gerekir.
• Birden fazla sayı?
Ardışık uygulama ile genelleştirilebilir.
• Negatif sayılar?
Mutlak değeriyle hesap yapılır.
• Asal çarpan yöntemi?
Küçük sayılar için elverişlidir; Öklid daha verimlidir.
| Girdi | Açıklama | Sonuç |
|---|---|---|
| 36/48 | Sayılar (a/b) | — |
| 12 | EBOB | Öklid |
| 144 | EKOK | |a·b|/EBOB |
Not: Büyük sayılar için Öklid algoritması hızlıdır; taşma riskine karşı ara çarpımlar dikkatle ele alınır.