Beranda / Kalkulator / Faktorisasi prima

Faktorisasi prima (dengan langkah & pohon faktor)

Masukkan bilangan bulat n (|n| ≥ 2) untuk melihat setiap langkah pembagian, τ(n), σ(n), φ(n), serta pohon faktor yang digambar otomatis. Tambahkan bilangan m opsional untuk membandingkan eksponen dan memperoleh gcd/lcm.

Input

Bilangan bulat diproses apa adanya (BigInt). Isi m untuk tabel eksponen gcd/lcm.

Digit dengan tanda minus opsional di depan. |n| minimal 2.

Jika diisi, alat akan memfaktorkan m, membuat tabel eksponen, dan menampilkan gcd(n,m) serta lcm(n,m).

Pohon faktor

Untuk edukasi. Pembagian coba hingga 6k ± 1 cepat untuk bilangan kelas (≈10¹³).

FAQ

Bilangan apa yang dapat difaktorkan?

Masukkan bilangan bulat dengan |n| ≥ 2. Untuk nilai sangat besar, prosesnya bisa lebih lama.

Bagaimana pohon faktor digambar?

Setiap komposit dipecah lewat faktor prima terkecil hingga semua daun prima. Pohon diperbarui otomatis.

Kalkulator terkait