İ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.
Kesirleri sadeleştirmede EBOB, ortak payda bulmada EKOK kullanılır. Dişli oranı, zamanlama ve döngü hesaplamalarında da kritiktir.
Küçük olan sayı EBOB'dur. Örneğin EBOB(6, 18) = 6, çünkü 6, 18'i böler.
Öklid algoritması O(log min(a,b)) karmaşıklığında çalışır; bu sayılar çok büyük olsa da verimli kalır.
İki pozitif tam sayı zorunlu; üçüncü sayı isteğe bağlı (0 veya boş = iki sayı modu).
Sayıları girip Hesaplaya basın.
EBOB: Öklid Algoritması — gcd(a,b) = gcd(b, a mod b). EKOK = (a × b) / EBOB(a, b).
Bu sayfadaki Ebob Ekok Hesaplama aracı ile ilgili hesaplamayı yapabilirsiniz. Detay için yukarıdaki "Nasıl Hesaplanır?" bölümüne bakın.
Bu sayfadaki Ebob Ekok Hesaplama aracı ile ilgili hesaplamayı yapabilirsiniz. Detay için yukarıdaki "Nasıl Hesaplanır?" bölümüne bakın.