İki veya daha fazla sayının En Büyük Ortak Bölen (EBOB/OBEB) ve En Küçük Ortak Kat (EKOK) değerlerini hesaplayın. Öklid algoritmasını adım adım gösterir. Ücretsiz ve anında sonuç.
Sayıları virgül veya boşlukla ayırarak girin
Bu hesaplayıcı, verilen pozitif tam sayıların En Büyük Ortak Bölen (EBOB), aynı zamanda En Büyük Ortak Faktör (OBEB) veya En Yüksek Ortak Faktör (EYOF) olarak da bilinir, ve En Küçük Ortak Kat (EKOK) değerlerini bulur. EBOB hesaplaması için verimli Öklid algoritmasını kullanır ve matematiksel süreci takip edebilmeniz için her adımı görüntüler. Tüm hesaplamalar anında tarayıcınızda yapılır — sunucu gerekmez.
Fark yoktur — EBOB (En Büyük Ortak Bölen), OBEB (Ortak Bölenlerin En Büyüğü) ve EYOF (En Yüksek Ortak Faktör) hepsi aynı şeyi ifade eder: verilen sayıların tamamını kalan bırakmadan bölen en büyük pozitif tam sayı.
Öklid algoritması, iki sayının EBOB'unu hesaplamak için verimli bir yöntemdir. Büyük sayıyı küçük sayıya bölüp kalanı almayı, kalan sıfır olana kadar tekrarlayarak çalışır. Son sıfır olmayan kalan EBOB'dur.
İki sayı a ve b için: EKOK(a, b) = |a × b| / EBOB(a, b). İkiden fazla sayı için EKOK iteratif olarak hesaplanır: EKOK(a, b, c) = EKOK(EKOK(a, b), c).
İki sayı aralarında asaldır (veya göreli asal) EBOBları 1 ise. Bu, 1 dışında ortak bölenleri olmadığı anlamına gelir. Örneğin, 17 ve 19 aralarında asaldır.