EBOB ve EKOK Hesaplayıcı

En büyük ortak böleni (EBOB) ve en küçük ortak katı (EKOK) Öklid algoritmasıyla adım adım hesaplayın.

EBOB ve EKOK Hesaplayıcı nedir?

En Büyük Ortak Bölen (EBOB) ve En Küçük Ortak Kat (EKOK), temel sayı teorisinin en önemli iki kavramıdır. Ortaokulda kesirleri sadeleştirmekten interneti güvence altına alan kriptografik algoritmalara kadar geniş bir uygulama alanına sahiptirler.

MÖ 300 civarında Öklid tarafından tanımlanan Öklid algoritması, matematiğin en eski ve en verimli algoritmalarından biridir. EBOB'u O(log(min(a,b))) adımda hesaplar ve çok büyük sayılar için bile hızla sonlanır. Algoritma, kalan sıfır olana kadar EBOB(a, b) = EBOB(b, a mod b) özdeşliğini tekrar tekrar uygular.

Bu hesaplayıcı, iki sayı için Öklid algoritmasını adım adım gösterir ve genelleme EBOB(a, b, c) = EBOB(EBOB(a, b), c) kullanarak birden çok sayı için EBOB ve EKOK hesaplar.

Formül

Öklid Algoritması:

EBOB(a, b) = EBOB(b, a mod b) b = 0 olana kadar

EBOB'dan EKOK:

EKOK(a, b) = |a × b| / EBOB(a, b)

Çoklu sayılar için:

EBOB(a, b, c) = EBOB(EBOB(a, b), c)

EKOK(a, b, c) = EKOK(EKOK(a, b), c)

Nasıl Hesaplanır

İki pozitif tam sayı a ve b girin.
Tam sayı bölmesini uygulayın: a = q×b + r.
a'yı b ile, b'yi r ile değiştirin. r = 0 olana kadar tekrarlayın.
Sıfır olmayan son kalan EBOB'dur.
Temel özdeşliği kullanarak EKOK = |a × b| / EBOB hesaplayın.
Üç veya daha fazla sayı için "Çoklu Sayılar" modunu kullanın.

Örnek

EBOB(48, 18): 48 = 2×18 + 12 → 18 = 1×12 + 6 → 12 = 2×6 + 0. EBOB = 6. EKOK = |48×18|/6 = 864/6 = 144. Kontrol: 144/48 = 3 ✓, 144/18 = 8 ✓.

Anahtar Terimler Açıklandı

EBOB: Her iki sayıyı kalansız bölen en büyük tam sayı
EKOK: Her iki sayıya da kalansız bölünebilen en küçük pozitif tam sayı
Aralarında asal: EBOB'u 1 olan, ortak asal çarpanı olmayan iki sayı
Öklid algoritması: Tekrarlı bölme ile EBOB hesaplayan antik algoritma
Mod işlemi: a mod b, a'nın b'ye bölümünden kalandır
Bölünebilirlik: b/a'nın kalanı yoksa a, b'yi böler

Yaygın Kullanım Alanları

Kesirleri sadeleştirme: a/b'yi her ikisini de EBOB(a, b)'ye bölerek kısaltma
Farklı paydalı kesirleri toplama: paydaların EKOK'unu bulma
Çizelgeleme: iki tekrarlayan olayın ne zaman çakışacağını bulma
RSA anahtar üretimi: e üssünün φ(n) ile aralarında asal olduğunu kontrol etme
Makine mühendisliğinde dişli oranı problemleri
Karo desen tasarımı: en küçük tekrarlayan birimi bulma

Sıkça Sorulan Sorular

EBOB nedir ve nasıl hesaplanır?

EBOB (En Büyük Ortak Bölen), a ve b'yi kalansız bölen en büyük pozitif tam sayıdır. Öklid algoritması bunu verimli bir şekilde hesaplar: b = 0 olana kadar (a, b) yerine (b, a mod b) koyarak tekrarlayın. Sıfır olmayan son değer EBOB'dur.

EKOK nedir ve ne için kullanılır?

EKOK (En Küçük Ortak Kat), a ve b'nin ikisine de kalansız bölünebilen en küçük pozitif tam sayıdır. Farklı paydalı kesirleri toplama, çizelgeleme problemleri ve müzik teorisinde kullanılır.

EBOB ve EKOK arasındaki ilişki nedir?

EBOB(a, b) × EKOK(a, b) = |a × b|. EBOB bilindiğinde, EKOK basitçe |a × b| / EBOB(a, b) olur. Bu, katları listelemekten daha verimlidir.

Aralarında asal olmak ne demektir?

İki sayının EBOB'u 1 ise bu sayılar aralarında asaldır (görece asal) — ortak asal çarpanları yoktur. Aralarında asallık, modüler aritmetik, kriptografi ve Çin Kalan Teoremi'nde temeldir.

İlgili Araçlar