EBOB & EKOK Hesaplayıcı
Öklid algoritmasıyla iki veya daha fazla sayının En Büyük Ortak Bölenini (EBOB) ve En Küçük Ortak Katını (EKOK) adım adım hesaplayın. Ücretsiz, %100 tarayıcınızda.
Referans
EBOB ve EKOK nedir?
En Büyük Ortak Bölen (EBOB), iki veya daha fazla sayıyı kalansız bölen en büyük pozitif tam sayıdır. En Küçük Ortak Kat (EKOK), iki veya daha fazla sayının katı olan en küçük pozitif tam sayıdır. Bunlar kesirleri sadeleştirmek ve ortak paydalar bulmak için kullanılan sayı teorisinin temel kavramlarıdır.
Öklid Algoritması
Öklid algoritması MÖ 300'e dayanan en eski algoritmalardan biridir. Tekrarlayan bölmeyle EBOB'u hesaplar: EBOB(a, b) = EBOB(b, a mod b). EKOK şu formülle hesaplanır: EKOK(a, b) = |a × b| / EBOB(a, b).
Yaygın kullanım alanları
Kesirleri sadeleştirme — pay ve paydayı EBOB'a bölün. Ortak payda bulma — paydaların EKOK'u en küçük ortak paydadır. Zamanlama problemleri — EKOK, periyodik olayların ne zaman çakıştığını gösterir. Kriptografi — EBOB hesaplaması RSA anahtar üretiminde temeldir.
Gizlilik
Tüm hesaplamalar %100 tarayıcınızda çalışır. Hiçbir veri sunucuya gönderilmez.