OKEK & OBEB Hesaplayıcı
İki tam sayının En Küçük Ortak Katı (EKOK) ve En Büyük Ortak Bölenini (EBOB) Öklid algoritmasının adım adım gösterimiyle hesaplayın.
6
EBOB (En Büyük Ortak Bölen)
144
EKOK (En Küçük Ortak Kat)
2^4 × 3
48 sayısının asal çarpanları
2 × 3^2
18 sayısının asal çarpanları
Öklid Algoritması Adımları (EBOB)
48 = 18 × 2 + 1218 = 12 × 1 + 612 = 6 × 2 + 0∴ GCD(48, 18) = 6Bu araç hakkında
EBOB (En Büyük Ortak Bölen), her iki sayıyı da kalansız bölen en büyük pozitif tam sayıdır. EKOK (En Küçük Ortak Kat), her iki sayıya da tam bölünebilen en küçük pozitif tam sayıdır.
İlişkileri şu formülle verilir: EKOK(a, b) = |a × b| / EBOB(a, b). Öklid algoritması, kalan işlemini tekrarlayarak EBOB'yi verimli şekilde hesaplar.
Nasıl kullanılır
- İki pozitif tam sayı a ve b girin.
- EBOB ve EKOK otomatik olarak hesaplanır.
- Her sayının asal çarpanlarına ayrılmasını görüntüleyin.
- EBOB'nin nasıl elde edildiğini görmek için Öklid algoritması adımlarını takip edin.
Kullanım senaryoları
Kesirleri basitleştirme (EBOB'ye bölme), ortak payda bulma (EKOK kullanma), farklı döngüleri olan olaylar için zamanlama problemleri (EKOK = sonraki örtüşme) ve kriptografide sayı teorisi hesaplamaları.
Sık sorulan sorular
- EBOB = 1 ne anlama gelir? EBOB = 1 olan iki sayıya aralarında asal (coprime) denir. 1 dışında ortak bölenlerb yoktur ve bu sayılardan oluşan kesir zaten en sade halindedir.
- İki farklı asal sayının EBOB'si her zaman 1 midir? Evet, iki farklı asal sayı her zaman aralarında asaldır, dolayısıyla EBOB'leri 1'dir. Her iki sayı da aynı asal sayıysa, EBOB o asal sayıdır.
- Büyük sayılar için çalışır mı? Öklid algoritması büyük sayılar için bile çok verimlidir. Bu araç, JavaScript tam sayı kesinlik sınırları içinde güvenli şekilde hesaplar.