EBOB Hesaplama Aracı

EBOB Hesaplama Aracı

Lider AI Skill PRO

Hesaplamaya Girin

Formül

GCF=gcd⁡(Sayılar)\text{GCF} = \gcd\left(\text{Sayılar}\right)
Kullanım istatistikleri

Reklam

Sonuç

En Büyük Ortak Bölen
8
Asal çarpanlara ayırma
24 23 × 3
16 24
32 25
Ortak asal çarpanlar 23 = 8

Bu sayfadaki bir hatayı bildir

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.

Reklam
Asal çarpanlarına ayrılmış iki sayı, ortak çarpanlar vurgulanmış
EBOB, tüm sayıların paylaştığı asal çarpanların çarpımıdı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.

İki sayının asal çarpanlarının Venn şeması, kesişim EBOB
Ortak asal çarpanlar kesişimde yer alır; çarpımları EBOB'tur.

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

  1. 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\).
  2. Yalnızca her çarpanlandırmada görünen asal sayıları tutun. Burada her ikisi 2 ve 3 içerir.
  3. 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\).
  4. Bu güçleri birlikte çarpın: $$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ bu nedenle EBÇÇ 12'dir.
  5. 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.

  1. Büyük sayıyı küçük sayıya bölün ve kalanı tutun.
  2. Büyük sayının yerine küçüğünü, küçüğünün yerine kalanı yazın.
  3. Kalan 0 olana kadar tekrarlayın. Son sıfırdan farklı kalan EBÇÇ'dir.

\(\gcd(1071, 462)\) için:

  1. \(1071 = 2 \times 462 + 147\)
  2. \(462 = 3 \times 147 + 21\)
  3. \(147 = 7 \times 21 + 0\)
  4. 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.

Reklam

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:

  1. \(25 = 1 \times 14 + 11\)
  2. \(14 = 1 \times 11 + 3\)
  3. \(11 = 3 \times 3 + 2\)
  4. \(3 = 1 \times 2 + 1\)
  5. \(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

  1. Her iki parçayı çarpanlandırın: \(84 = 2^2 \cdot 3 \cdot 7\), \(126 = 2 \cdot 3^2 \cdot 7\).
  2. Ortak asal sayılar en düşük üsleri ile: \(2^1 \cdot 3^1 \cdot 7^1\).
  3. Çarpın: \(2 \cdot 3 \cdot 7 = 42\), bu nedenle EBÇÇ 42'dir.
  4. 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.

  1. \(\gcd(18,45)\): \(45 = 2 \times 18 + 9\), sonra \(18 = 2 \times 9 + 0\) → EBÇÇ 9'dur.
  2. Üçü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:

  1. \(\gcd(48,72)\): \(72 = 1 \times 48 + 24\); \(48 = 2 \times 24 + 0\) → 24.
  2. \(\gcd(24,120)\): \(120 = 5 \times 24 + 0\) → 24.
  3. \(\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.

DurumGirdiSonuç
Negatif sayıyla (−12 ve 18)-12, 18GCF = 6
Sıfırla (0 ve 12)0, 12GCF = 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.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör