EBOB nedir?
EBOB, iki sayının ortak bölenlerinin en büyüğüdür ve Öklid algoritmasında kalan sıfır olana kadar bölme yapılarak son bölen olarak bulunur.
Matematik · Adım adım çözüm
2–20 tam sayıyı BigInt doğruluğuyla hesaplayın; Öklid bölmelerini, asal çarpanları ve min–maks üs yöntemini birlikte görün.
EBOB, iki sayının ortak bölenlerinin en büyüğüdür ve Öklid algoritmasında kalan sıfır olana kadar bölme yapılarak son bölen olarak bulunur.
EKOK, sıfırdan farklı iki tam sayının pozitif ortak katlarının en küçüğüdür ve |a| / EBOB(a, b) × |b| ile hesaplanır.
Sıfır sözleşmesi: Bütün girdiler 0 olduğunda okul tanımında EBOB tanımsızdır. Bu paketin doğrudan EKOK fonksiyonunda EKOK konvansiyon gereği 0'dır. Birleşik hesapta EBOB üretilemediği için başarı nesnesi yoktur.
Öklid algoritması: Her bölmede a = q × b + r yazılır. Kalan sıfır olduğunda son sıfır olmayan bölen EBOB'dur.
EKOK(a, b) = |a × b| / EBOB(a, b)Motor aynı eşitliği büyük tam sayılarda ara çarpımı küçültmek için bölme önce olacak biçimde |a| / EBOB(a, b) × |b| sırasıyla uygular.
Aritmetiğin temel teoremi: Pozitif bir tam sayının asal çarpan gösterimi tektir. EBOB için her asalın ortak en küçük üssü, EKOK için görülen en büyük üssü alınır.
Sıfır sözleşmesi: Bütün girdiler 0 olduğunda okul tanımında EBOB tanımsızdır. Bu paketin doğrudan EKOK fonksiyonunda EKOK konvansiyon gereği 0'dır. Birleşik hesapta EBOB üretilemediği için başarı nesnesi yoktur.
| Adım | Bölünen | Bölen | Bölüm | Kalan | Eşitlik |
|---|---|---|---|---|---|
| 1 | 48 | 18 | 2 | 12 | 48 = 2×18 + 12 |
| 2 | 18 | 12 | 1 | 6 | 18 = 1×12 + 6 |
| 3 | 12 | 6 | 2 | 0 | 12 = 2×6 + 0 |
Son bölen 6 olduğu için EBOB(48, 18) = 6.
Asal çarpanlar: 48 = 24×3 ve 18 = 2×32. Min üsler 2×3 = 6; maks üsler 24×32 = 144 verir.
Doğrulama: 6 × 144 = 48 × 18 = 864 ✓
Sıfır sınır örneği: Bütün girdiler 0 olduğunda okul tanımında EBOB tanımsızdır. Bu paketin doğrudan EKOK fonksiyonunda EKOK konvansiyon gereği 0'dır. Birleşik hesapta EBOB üretilemediği için başarı nesnesi yoktur.
Önce ilk ikisi, sonra ara sonuç ile üçüncü sayı hesaplanır:
Asal gösterimler 12 = 22×3, 18 = 2×32, 30 = 2×3×5 olduğundan min üslerle EBOB = 6, maks üslerle EKOK = 180 bulunur.
Sık hata: EBOB × EKOK = sayıların çarpımı özdeşliği yalnız iki sayı içindir; üç veya daha fazla sayı için genel bir kural değildir.
Pay ve paydayı EBOB'larına bölmek kesri en sade hâline getirir.
Farklı aralıklarla tekrarlanan iki olayın ilk ortak zamanını EKOK verir.
Artık bırakmadan oluşturulabilecek en büyük eşit parça ölçüsünü EBOB verir.
Evet. En büyük ortak bölen için kullanılan EBOB ve OBEB kısaltmaları aynı kavramı anlatır.
Evet. En küçük ortak kat için kullanılan EKOK ve OKEK kısaltmaları aynı kavramı anlatır.
İki sayı için önce EBOB'u bul, sonra ilk sayıyı EBOB'a bölüp ikinci sayıyla çarp: EKOK = |a| / EBOB × |b|.
Bütün girdiler 0 olduğunda okul tanımında EBOB tanımsızdır. Bu paketin doğrudan EKOK fonksiyonunda EKOK konvansiyon gereği 0'dır. Birleşik hesapta EBOB üretilemediği için başarı nesnesi yoktur.
Bu özdeşlik mutlak değerler üzerinden yalnız iki sayı için geçerlidir; üç veya daha fazla sayı için genel bir kural değildir.
Hayır. Asal sayıların tam iki pozitif böleni vardır; 1'in yalnız bir pozitif böleni olduğu için 1 asal değildir.
Resmî MEB kaynakları pozitif doğal sayılardaki EBOB/EKOK ilişkilerini ve Öklid algoritmasını dayanaklandırır. Negatifleri mutlak değerle ele alma ve sıfırlı girdileri genişletme kuralları bu paketin seçilmiş konvansiyonlarıdır; MEB'in pozitif doğal sayı tanımına mal edilmez.
Son güncelleme: 28 Temmuz 2026 · Ürün sınırları: 2–20 girdi, 1014 çarpan eşiği, 300.000 deneme, 300 ms Worker bütçesi ve 80 satır/600 basamak görünüm bütçesi matematiksel sabit değil, bu araca ait performans tercihleridir.