CCalculate.Studio

🔗 EBOB ve EKOK Hesaplama

En büyük ortak bölen (EBOB, en büyük ortak çarpan olarak da bilinir), bir listedeki her sayıyı tam olarak bölen en büyük tam sayıdır ve en küçük ortak kat (EKOK), listedeki her sayının tam olarak böldüğü en küçük tam sayıdır. Bu hesaplayıcı, Öklid algoritmasını kullanarak iki veya daha fazla tam sayı için ikisini de bulur.

Son inceleme: 2026-07-07
Add as preferred on Google

EBOB ve EKOK'u birlikte anlamak

EBOB ve EKOK, birbiriyle ilişkili bir soru çiftinin karşıt uçlarında yer alır: EBOB en büyük ortak çarpanı bulurken, EKOK en küçük ortak katı bulur.

SayılarEBOBEKOKTipik kullanım
12, 18, 2467212/18 kesrini 2/3'e sadeleştirmek; ortak payda bulmak
4, 62124 ve 6 uzunluğundaki iki tekrarlayan döngünün bir sonraki hizalanma zamanını bulmak
7, 131 (aralarında asal)911'den başka ortak çarpanı olmayan sayıların EKOK'u, çarpımlarına eşittir
  • İki sayı 1'den başka ortak bir çarpanı paylaşmadığında, bunlara aralarında asal (veya göreceli asal) denir; EBOB'ları 1'dir ve EKOK'ları iki sayının çarpımına eşittir.
  • EBOB, payı ve paydayı EBOB'larına bölerek bir kesri en sade hale indirgemek için kullanılır. EKOK, farklı paydalara sahip kesirleri toplarken veya çıkarırken en küçük ortak paydayı bulmak için kullanılır.
  • Bu hesaplayıcı, girilen tüm sayıları pozitif tam sayı olarak ele alır; ondalık veya negatif girdiler, hesaplamadan önce mutlak değerli, yuvarlanmış tam sayı eşdeğerlerine dönüştürülür.

EBOB ve EKOK nedir?

Bir tam sayı kümesinin en büyük ortak böleni (EBOB), her birini kalansız olarak bölen en büyük tam sayıdır. Örneğin, 12, 18 ve 24'ün EBOB'u 6'dır, çünkü 6 her üç sayıyı da tam olarak böler (12÷6=2, 18÷6=3, 24÷6=4) ve daha büyük hiçbir sayı bunu yapmaz. EBOB, yaygın olarak en büyük ortak bölen (İngilizce'de GCD) olarak da adlandırılır.

Bir tam sayı kümesinin en küçük ortak katı (EKOK), her birinin tam olarak böldüğü en küçük pozitif tam sayıdır. 12, 18 ve 24'ün EKOK'u 72'dir, çünkü 72, üçünün de bir katı olan en küçük sayıdır (72÷12=6, 72÷18=4, 72÷24=3).

EBOB ve EKOK birlikte yaygın olarak kullanılır: EBOB, kesirleri en sade hale indirger ve farklı miktarlardan oluşabilecek en büyük eşit boyutlu grupları bulur; EKOK ise kesirleri toplarken veya karşılaştırırken ortak bir payda bulur ve tekrarlayan olayların (farklı zamanlamalı iki döngü gibi) bir sonraki ne zaman çakışacağını belirler.

Bu EBOB ve EKOK hesaplama aracı nasıl kullanılır

  1. İki veya daha fazla pozitif tam sayıyı noktalı virgülle ayırarak girin (örn. 12; 18; 24).
  2. Hesaplayıcı, girdiğiniz tüm sayılar arasında ikili olarak uygulanan Öklid algoritmasını kullanarak EBOB'u bulur.
  3. EKOK, EBOB'dan EKOK(a, b) = (a × b) ÷ EBOB(a, b) özdeşliği kullanılarak hesaplanır ve bu, tüm liste boyunca ikili olarak genişletilir.
  4. EBOB'u, EKOK'u ve — EBOB 2 veya daha büyük olduğunda — onun asal çarpanlara ayrılmasını okuyun.

Öklid algoritması ve EBOB-EKOK ilişkisi

Öklid algoritması: EBOB(a, b) = EBOB(b, a mod b), b = 0 olana kadar
EKOK(a, b) = (a × b) ÷ EBOB(a, b)
Örnek: EBOB(12, 18, 24) = 6; EKOK(12, 18, 24) = 72

EBOB, matematiğin en eski algoritmalarından biri olan Öklid algoritması kullanılarak hesaplanır (MÖ 300 civarında Öklid'in Elementler'inin VII. Kitabında tanımlanmıştır). Bu algoritma, kalan 0 olana kadar iki sayının büyüğünü, büyüğün küçüğe bölünmesinden kalan ile tekrar tekrar değiştirir — son sıfırdan farklı değer EBOB'dur. Çözülmüş örnek: EBOB(12, 18): 18 = 1×12 + 6, ardından 12 = 2×6 + 0, dolayısıyla EBOB(12, 18) = 6. Sonra EBOB(6, 24): 24 = 4×6 + 0, dolayısıyla EBOB(6, 24) = 6, bu da EBOB(12, 18, 24) = 6 verir.

İkiden fazla sayı için, EBOB, iki sayılı algoritmanın tekrar tekrar uygulanmasıyla bulunur: EBOB(a, b, c) = EBOB(EBOB(a, b), c).

İki sayının EKOK'u, EKOK(a, b) = (a × b) ÷ EBOB(a, b) özdeşliği aracılığıyla EBOB'larıyla doğrudan ilişkilidir — bu, iki sayının çarpımının her zaman EBOB'larının ve EKOK'larının çarpımına eşit olması nedeniyle geçerlidir. Çözülmüş örnek: EKOK(12, 18) = (12 × 18) ÷ EBOB(12, 18) = 216 ÷ 6 = 36. Üçüncü bir sayıya genişletildiğinde: EKOK(36, 24) = (36 × 24) ÷ EBOB(36, 24) = 864 ÷ 12 = 72, bu da EKOK(12, 18, 24) = 72 verir.

Sık yapılan hatalar

  • EBOB'u EKOK ile karıştırmak — EBOB her zaman girilen en küçük sayıya eşit veya ondan küçüktür, EKOK ise her zaman girilen en büyük sayıya eşit veya ondan büyüktür.
  • EKOK(a, b) = a × b olduğunu her zaman varsaymak — bu kısayol yalnızca a ve b aralarında asal olduğunda (EBOB = 1) geçerlidir; aksi halde EKOK(a, b) = (a × b) ÷ EBOB(a, b)'dir.
  • EBOB veya EKOK'u yalnızca tek bir sayıyla bulmaya çalışmak — her iki kavram da en az iki sayının karşılaştırılmasını gerektirir, çünkü tek bir sayının kendisiyle 'EBOB'u ve 'EKOK'u basitçe o sayının kendisidir.
  • EBOB ve EKOK'un kesirler veya ondalık sayılar için değil, pozitif tam sayılar için tanımlandığını unutmak — tam sayı olmayan girdilerin bu formüller uygulanmadan önce yorumlanması veya dönüştürülmesi gerekir.

Sıkça Sorulan Sorular

Sayıların en büyük ortak bölenini (EBOB) nasıl bulursunuz?

En verimli yöntem Öklid algoritmasıdır: kalan 0'a ulaşana kadar büyük sayıyı, küçük sayıya bölümünden kalanla tekrar tekrar değiştirin — son sıfırdan farklı kalan EBOB'dur. 12 ve 18 için: 18 mod 12 = 6, ardından 12 mod 6 = 0, dolayısıyla EBOB(12, 18) = 6.

Sayıların en küçük ortak katını (EKOK) nasıl bulursunuz?

Önce EBOB'u bulun, ardından EKOK(a, b) = (a × b) ÷ EBOB(a, b) uygulayın. 12 ve 18 için: EBOB = 6, dolayısıyla EKOK = (12 × 18) ÷ 6 = 216 ÷ 6 = 36. İkiden fazla sayı için, formülü ikili olarak uygulayın ve çalışan EKOK'u her yeni sayıyla birleştirin.

EBOB ile EKOK arasındaki ilişki nedir?

Herhangi iki pozitif tam sayı a ve b için, EBOB'larının ve EKOK'larının çarpımı her zaman sayıların kendi çarpımına eşittir: EBOB(a, b) × EKOK(a, b) = a × b. Bu özdeşlik, EBOB bilindiğinde EKOK'un, katları tek tek listelemeden hızla hesaplanmasını sağlar.

İki sayının aralarında asal olması ne anlama gelir?

İki sayı, tek ortak pozitif çarpanları 1 ise aralarında asaldır (veya göreceli asaldır) — EBOB'ları 1'dir. Aralarında asal sayıların kendilerinin asal olması gerekmez; örneğin, 8 ve 9 aralarında asaldır (EBOB = 1), her ikisi de asal sayı olmasa bile. İki sayı aralarında asal olduğunda, EKOK'ları çarpımlarına eşittir.

EBOB kesirleri sadeleştirmek için nasıl kullanılır?

Bir kesri en sade hale indirgemek için pay ve paydayı EBOB'larına bölün. 12/18 için, 12 ve 18'in EBOB'u 6'dır, dolayısıyla 12/18 = (12÷6)/(18÷6) = 2/3, bu da EBOB(2, 3) = 1 olduğundan daha fazla sadeleştirilemez.

Kaynaklar

  1. Euclid. Elements, Book VII, Propositions 1–2 (the Euclidean algorithm), c. 300 BCE. Translated edition: Heath TL. Euclid's Elements. Dover, 1956.
  2. Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (GCD, LCM and the Euclidean algorithm.)
  3. NIST Digital Library of Mathematical Functions (DLMF), §27.1 Number Theory: Multiplicative Number Theory. dlmf.nist.gov.

Sayılar teorisi · Tüm Hesaplama Araçları

İlgili Hesaplama Araçları