EKOK ve EBOB Hesaplama

Bu hesaplama hakkında

İki tam sayının en büyük ortak böleni (EBOB), her ikisini de tam bölen en büyük sayıdır ve genellikle Öklid algoritmasıyla (kalanlı tekrarlı bölme — matematiğin en eski algoritmalarından biri, Öklid'in Elemanlar'ına kadar uzanır) bulunur. En küçük ortak kat (EKOK) ise her iki tam sayı tarafından tam bölünen en küçük sayıdır ve EBOB'dan şu formülle hesaplanır: EKOK(a,b) = (a×b) / EBOB(a,b).

Bu kavramlar her yerde karşımıza çıkar: öğrenciler kesirleri en sade hale getirmek için EBOB kullanır; Öklid algoritması RSA kriptografisinin temel adımlarının (modüler tersleri hesaplama) altında yatar; EKOK ise iki tekrarlayan olayın bir sonraki ne zaman çakışacağı gibi zamanlama problemlerini çözer (farklı döngülerdeki otobüsler veya mekanik tasarımdaki dişli oranları gibi). EBOB ve EKOK'u birlikte elde etmek için iki tam sayı girin.