EBOB Hesaplama Aracı Ne İşe Yarar?
En büyük ortak bölen (EBOB) — İngilizcede GCF ya da GCD olarak da bilinir — bir sayı kümesindeki tüm sayıları kalansız bölen en büyük tam sayıdır. Bu araç, yazdığınız tam sayı listesini alır ve hepsinin paylaştığı en büyük böleni anında verir. Kesirleri sadeleştirmek, oranları küçültmek, cebir problemlerinde çarpanlara ayırmak ve miktarları eşit gruplara bölmek için oldukça kullanışlıdır.
Nasıl Kullanılır?
Tek bir giriş alanı vardır ve adı sayılar'dır. İki veya daha fazla tam sayıyı virgülle ayırarak yazın, örneğin 24, 36, 60. Araç bunun ardından şunları yapar:
- Metni her virgülden böler ve fazla boşlukları temizler.
- Yalnızca geçerli tam sayıları tutar — \(\texttt{-?\textbackslash d+}\) kalıbıyla eşleştirme yapar; yani negatif sayılar kabul edilir ama ondalıklar, kesirler ve başıboş metinler göz ardı edilir.
- Geçerli tüm sayılar arasında EBOB'u hesaplar ve sonucu gösterir.
Tam sayı olmayan girişler otomatik olarak elendiği için, düzenli ve virgülle ayrılmış bir liste en güvenilir sonucu verir.
Arka Plandaki Formül
Hesaplama aracı olası her böleni tek tek denemez. Bunun yerine Öklit algoritmasını her seferinde ikişer sayıya uygular ve listeyi adım adım "katlar". Sade bir ifadeyle şu işlemi yapar:
$$\text{EBOB} = \gcd\left(\text{Sayılar}\right)$$- Klasik gcd (ebob) rutiniyle \(\text{EBOB}(a, b)\) hesaplanır.
- Sonra \(\text{EBOB}(\text{bu sonuç}, c)\), ardından \(\text{EBOB}(\text{bu sonuç}, d)\) ve böylece tüm liste boyunca devam eder.
Bu yöntem işe yarar çünkü birden fazla sayının EBOB'u, o ana kadarki sonuç ile bir sonraki sayının EBOB'una eşittir — verimli ve ispatı sağlam bir yaklaşımdır.
Örnek Çözüm
Diyelim ki 24, 36, 60 girdiniz:
- \(\text{EBOB}(24, 36) = 12\)
- \(\text{EBOB}(12, 60) = 12\)
Bu durumda araç 12 sonucunu verir. Doğrulayabilirsiniz: \(24 \div 12 = 2\), \(36 \div 12 = 3\) ve \(60 \div 12 = 5\); hepsi tam sayı ve bu üç sayıyı bölen daha büyük bir değer yok.
GCF'yi El Yöntemiyle Nasıl Bulacağınız
Bir tamsayı kümesinin en büyük ortak çarpanı (EBÇÇ), onların her birini kalanız olmadan bölen en büyük pozitif tamsayıdır. Üç el yöntemi aynı cevabı verir; sayılarınızın büyüklüğüne uyan yöntemi seçin.
Yöntem 1 — Asal çarpanlarına ayırma
- Her sayıyı asal sayıların çarpımı olarak yazın. Örnek: \(24 = 2^3 \cdot 3\) ve \(36 = 2^2 \cdot 3^2\).
- Yalnızca her çarpanlandırmada görünen asal sayıları tutun. Burada her ikisi 2 ve 3 içerir.
- Her ortak asal sayıya sayılar arasındaki en düşük üssü verin: \(2^{\min(3,2)} = 2^2\) ve \(3^{\min(1,2)} = 3^1\).
- Bu güçleri birlikte çarpın: $$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ bu nedenle EBÇÇ 12'dir.
- Hiçbir asal sayı tüm sayılar tarafından paylaşılmazsa, EBÇÇ 1'dir.
Yöntem 2 — Euclidean algoritması (büyük sayılar için en iyi)
Euclidean algoritması çarpanlandırmayı tamamen ortadan kaldırır. \(\gcd(a,b) = \gcd(b,\; a \bmod b)\) gerçeğine dayanır.
- Büyük sayıyı küçük sayıya bölün ve kalanı tutun.
- Büyük sayının yerine küçüğünü, küçüğünün yerine kalanı yazın.
- Kalan 0 olana kadar tekrarlayın. Son sıfırdan farklı kalan EBÇÇ'dir.
\(\gcd(1071, 462)\) için:
- \(1071 = 2 \times 462 + 147\)
- \(462 = 3 \times 147 + 21\)
- \(147 = 7 \times 21 + 0\)
- Kalan 0'a ulaşıldı, bu nedenle son sıfırdan farklı kalan olan 21, EBÇÇ'dir.
Yöntem 3 — Çarpanları Listeleme (yalnızca küçük sayılar)
Her sayının tüm çarpanlarını yazın, paylaştıklarını işaretleyin ve en büyüğünü alın. 18'in çarpanları: 1, 2, 3, 6, 9, 18. 30'un çarpanları: 1, 2, 3, 5, 6, 10, 15, 30. Ortak çarpanlar: 1, 2, 3, 6 → EBÇÇ = 6. Bu güvenilir ancak sayılar iki basamağı aştıktan sonra yavaş olur.
Üç veya daha fazla sayı — katlama kuralı
EBÇÇ ilişkiseldir, bu nedenle uzun bir listeyi aynı anda iki sayı azaltabilirsiniz:
$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$
Örneğin, \(\gcd(30, 42, 70)\): önce \(\gcd(30,42) = 6\), sonra \(\gcd(6,70) = 2\). Katlama sırası sonucu değiştirmez. Her katlama, yalnızca çalışan değeri küçültebileceğinden, çalışan EBÇÇ 1'e ulaştığı anda erken durabilirsiniz.
İşaret önemli değildir: bölünebilirlik işareti dikkate almaz, bu nedenle \(\gcd(-a,b) = \gcd(a,b)\) ve EBÇÇ her zaman pozitif bir sayı olarak raporlanır.
Anahtar Terimler ve Tanımlar
| Terim | Tanım |
|---|---|
| Çarpan (bölen) | Başka bir tamsayıyı tam olarak bölen, kalan 0 bırakan bir tamsayı. Örneğin, 7 42'nin bir çarpanıdır çünkü \(42 = 7 \times 6\). |
| Ortak çarpan | Kümedeki her sayının bir çarpanı olan bir sayı. 1 herhangi bir tamsayı kümesinin ortak bir çarpanıdır. |
| En büyük ortak çarpan (EBÇÇ) | Kümedeki tüm sayıları bölen en büyük pozitif tamsayı. Ayrıca en büyük ortak bölen (EBOB) veya İngiliz ve Hint ders kitaplarında en yüksek ortak çarpan (EOYÇ) olarak da adlandırılır — bu üç isim tam olarak aynı şeyi ifade eder. |
| Asal sayı | 1'den büyük, yalnızca pozitif çarpanları 1 ve kendisi olan bir tamsayı: 2, 3, 5, 7, 11, 13, … 1'in asal olmadığını unutmayın. |
| Bileşik sayı | 1'den büyük, asal olmayan bir tamsayı, yani 1 ve kendisinden başka en az bir çarpanı vardır. |
| Asal çarpanlarına ayırma | Bir sayıyı asal sayıların çarpımı olarak yazma, örn. \(360 = 2^3 \cdot 3^2 \cdot 5\). Aritmetiğin temel teoremine göre bu ayrıştırma, çarpanların sırası hariç benzersizdir. |
| Aralarında asal (göreceli asal) | EBÇÇ'si 1 olan iki veya daha fazla sayı, örneğin 14 ve 25 gibi. Hiçbiri asal olmak zorunda olmasa da, hiçbir asal çarpanı paylaşmazlar. |
| En küçük ortak katı (EKOK) | Kümedeki her sayının bölündüğü en küçük pozitif tamsayı, örn. \(\operatorname{lcm}(4,6) = 12\). |
| En sade hali | Bir kesir, payı ve paydası EBÇÇ'nin 1 olduğu zaman en sade halindedir. |
Ezberlenmeye değer iki özdeşlik
Herhangi iki sıfırdan farklı tamsayı \(a\) ve \(b\) için, EBÇÇ ve EKOK'un çarpımı çarpımın mutlak değerine eşittir:
$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$
Bu nedenle EBÇÇ'yi öğrendikten sonra EKOK'u bedava alırsınız: \(a = 24\), \(b = 36\) ve \(\gcd = 12\) ile \(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\) elde ederiz. Dikkat: bu özdeşlik yalnızca iki sayı için geçerlidir — değiştirilmeden üç veya daha fazlasına uzanmaz.
İkinci özdeşlik sıfırı işler: her tamsayı 0'ı böler, bu nedenle
$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$
Bu, listenize 0 eklemek cevabı asla değiştirmemesinin nedenidir ve \(\gcd(0,0)\) neden kural gereği 0 olarak tanımlandığının nedenidir.
Daha Fazla Çözülmüş Örnek
Örnek 1 — Aralarında asal bir çift: gcd(14, 25)
Asal çarpanlarına ayırma: \(14 = 2 \cdot 7\) ve \(25 = 5^2\). İki liste hiçbir asal paylaşmaz, bu nedenle tek ortak çarpan 1'dir.
Euclidean algoritması ile kontrol etme:
- \(25 = 1 \times 14 + 11\)
- \(14 = 1 \times 11 + 3\)
- \(11 = 3 \times 3 + 2\)
- \(3 = 1 \times 2 + 1\)
- \(2 = 2 \times 1 + 0\)
Son sıfırdan farklı kalan 1'dir, bu nedenle \(\gcd(14,25) = 1\) ve sayılar aralarında asaldır. \(\tfrac{14}{25}\) gibi bir kesir bu nedenle zaten en sade halindedir.
Örnek 2 — 84/126 kesirini sadeleştirme
- Her iki parçayı çarpanlandırın: \(84 = 2^2 \cdot 3 \cdot 7\), \(126 = 2 \cdot 3^2 \cdot 7\).
- Ortak asal sayılar en düşük üsleri ile: \(2^1 \cdot 3^1 \cdot 7^1\).
- Çarpın: \(2 \cdot 3 \cdot 7 = 42\), bu nedenle EBÇÇ 42'dir.
- Pay ve paydayı 42'ye bölün: $$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$
\(\gcd(2,3) = 1\) olduğundan, sonuç tamamen indirgenir. EBÇÇ'den daha küçük herhangi bir şeye bölmek — örneğin 6, \(\tfrac{14}{21}\) veren — henüz yapılacak iş bırakır.
Örnek 3 — Negatifi olan karışık bir küme: gcd(−18, 45, 9)
İşaretler önce bırakılır, çünkü bölünebilirlik işarete bağlı değildir: görev \(\gcd(18, 45, 9)\) olur. Şimdi soldan sağa katlayın.
- \(\gcd(18,45)\): \(45 = 2 \times 18 + 9\), sonra \(18 = 2 \times 9 + 0\) → EBÇÇ 9'dur.
- Üçüncü sayıyı katlayın: \(\gcd(9, 9) = 9\).
Bu nedenle \(\gcd(-18, 45, 9) = \) 9'dur. Bir girdi negatif olsa bile cevap pozitiftir ve burada EBÇÇ girdilerden birine eşittir — bu, bir sayı diğerlerinin tümünü bölünce her zaman olur.
Örnek 4 — Dört sayı: gcd(48, 72, 120, 180)
Asal çarpanlarına ayırma ile. Her birini çarpanlandırın:
| Sayı | Asal Çarpanlarına Ayırma | 2'nin Üssü | 3'ün Üssü | 5'in Üssü |
|---|---|---|---|---|
| 48 | \(2^4 \cdot 3\) | \(2^4\) | \(3^1\) | — |
| 72 | \(2^3 \cdot 3^2\) | \(2^3\) | \(3^2\) | — |
| 120 | \(2^3 \cdot 3 \cdot 5\) | \(2^3\) | \(3^1\) | \(5^1\) |
| 180 | \(2^2 \cdot 3^2 \cdot 5\) | \(2^2\) | \(3^2\) | \(5^1\) |
Asal sayı 5, 48 ve 72'de eksiktir, bu nedenle hariç tutulur. Ortak asal sayılar en düşük üsleri ile verir
$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$
Euclidean katlaması ile. \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\) kullanarak:
- \(\gcd(48,72)\): \(72 = 1 \times 48 + 24\); \(48 = 2 \times 24 + 0\) → 24.
- \(\gcd(24,120)\): \(120 = 5 \times 24 + 0\) → 24.
- \(\gcd(24,180)\): \(180 = 7 \times 24 + 12\); \(24 = 2 \times 12 + 0\) → 12.
Her iki rota anlaşır: EBÇÇ 12'dir. Cevabı bölerek sağlık kontrolü yapın: 48/12 = 4, 72/12 = 6, 120/12 = 10, 180/12 = 15 — tümü tam sayılar ve \(\gcd(4,6,10,15) = 1\), daha büyük hiçbir şeyin kaçırılmadığını doğrulayarak.
Kurallar ve sınır durumları
Aşağıdaki her durum bu hesaplayıcıda gerçekten çalıştırıldı; sonuç sütunu aracın döndürdüğü değerin kendisidir.
| Durum | Girdi | Sonuç |
|---|---|---|
| Negatif sayıyla (−12 ve 18) | -12, 18 | GCF = 6 |
| Sıfırla (0 ve 12) | 0, 12 | GCF = 12 |
2026-11-08 tarihinde kontrol edildi
Sıkça Sorulan Sorular
Tek bir sayı girebilir miyim? Evet — tek bir sayının EBOB'u sayının kendisidir, çünkü her sayı kendi en büyük bölenidir.
Negatif sayılar ne olacak? Negatif sayılara izin verilir. EBOB her zaman pozitif bir değer olarak gösterilir, çünkü bölünebilirlik işareti dikkate almaz (örneğin \(\text{EBOB}(-8, 12) = 4\)).
Girdiğim ondalık sayı neden göz ardı edildi? Araç yalnızca tam sayıları okur. Ondalık noktası içeren herhangi bir değer veya sayısal olmayan metin, hesaplamadan önce elenir. Bu yüzden virgülle ayrılmış tam sayılar kullanmaya özen gösterin.