İçeriğe atla
H
hangihesaplama.com
HesaplamalarÖzel GünlerBlog
  2. ›
  3. ›
Ana SayfaHesaplaKeşfetProfil
  2. ›
  3. ›

Popüler Hesaplamalar

Ebced HesaplamaRamazan'a Kaç Gün KaldıTakdir Teşekkür HesaplamaVefk HesaplamaÇin Takvimi Cinsiyet HesaplamaGelir Vergisi Hesaplama
© 2026 hangihesaplama.com - Tüm hakları saklıdır.Geliştirici
HesaplamalarRamazanBlogProfilHakkımızdaKurumsalGizlilikKullanım ŞartlarıİletişimSite Haritasıllms.txt
  1. Anasayfa
  2. ›Hesaplamalar
  3. ›EBOB EKOK Hesaplama — Öklid Algoritması

EBOB EKOK Hesaplama — Öklid Algoritması

İki veya üç sayının EBOB (En Büyük Ortak Bölen) ve EKOK (En Küçük Ortak Kat) hesaplayın.

İki veya üç sayının EBOB (En Büyük Ortak Bölen) ve EKOK (En Küçük Ortak Kat) hesaplayın.

EBOB (En Büyük Ortak Bölen), iki sayının ortak bölenlerinin en büyüğüdür. EKOK (En Küçük Ortak Kat) ise her iki sayıyı da bölen en küçük pozitif tam sayıdır. Öklid Algoritması (M.Ö. ~300), EBOB'u verimli şekilde hesaplayan en eski algoritmalardan biridir: gcd(a, b) = gcd(b, a mod b). İlişki: EBOB × EKOK = a × b.

Sitenize ekleyin

iframe ile gömün. İçerik bilgilendirme amaçlıdır; karar sorumluluğu kullanıcıya aittir.

Kurumsal kullanım
Ham kodu gösteristeğe bağlı
<iframe src="https://hangihesaplama.com/embed/ebob-ekok-hesaplama" title="EBOB EKOK Hesaplama — Öklid Algoritması" style="width:100%;min-height:min(640px,85vh);border:0;border-radius:12px" loading="lazy" referrerpolicy="origin-when-cross-origin"></iframe>

Hesaplama

EBOB ve EKOK Nasıl Hesaplanır?

EBOB: Öklid Algoritması — gcd(a,b) = gcd(b, a mod b). EKOK = (a × b) / EBOB(a, b).

  • EBOB(48, 18): 48 = 2×18 + 12 → gcd(18,12)
  • gcd(18, 12): 18 = 1×12 + 6 → gcd(12,6)
  • gcd(12, 6): 12 = 2×6 + 0 → EBOB = 6
  • EKOK(48, 18) = (48 × 18) / 6 = 144
  • Üç sayı için: EBOB(a,b,c) = EBOB(EBOB(a,b), c)

Kaynaklar

  • Knuth, D.E. Art of Computer Programming Vol.2, §4.5.2
  • Khan Academy — Number Theory

Sıkça Sorulan Sorular

EBOB ve EKOK'un pratik kullanımı nedir?

Kesirleri sadeleştirmede EBOB, ortak payda bulmada EKOK kullanılır. Dişli oranı, zamanlama ve döngü hesaplamalarında da kritiktir.

İki sayı birbirinin katıysa EBOB nedir?

Küçük olan sayı EBOB'dur. Örneğin EBOB(6, 18) = 6, çünkü 6, 18'i böler.

EBOB neden Öklid Algoritması ile hesaplanır?

Öklid algoritması O(log min(a,b)) karmaşıklığında çalışır; bu sayılar çok büyük olsa da verimli kalır.

Etiketler:#matematik

İlgili hesaplamalar

Ebced Hesaplama

Ebced Hesaplama aracı ile hızlı ve doğru hesaplama yapın.

Yaşam
92

Vefk Hesaplama

Vefk Hesaplama aracı ile hızlı ve doğru hesaplama yapın.

Yaşam
32

Doğum Meleği Hesaplama

Doğum Meleği Hesaplama aracı ile hızlı ve doğru hesaplama yapın.

Yaşam
13