เครื่องคิดเลขการแยกตัวประกอบเฉพาะ (พร้อมขั้นตอนการหาร)

กรอกจำนวนเต็ม n (|n| ≥ 2) เพื่อดูทุกขั้นตอนการหารทดลอง คำนวณ τ(n), σ(n), φ(n) และสร้างแผนภาพต้นไม้ตัวประกอบ หากกรอกจำนวนเต็ม m เพิ่มเติม ระบบจะเปรียบเทียบเลขชี้กำลังเพื่อหา gcd(n, m) และ lcm(n, m).

ภาษาอื่น ๆ: ja | en | zh-CN | es

ข้อมูลนำเข้า

จำนวนเต็มจะถูกอ่านอย่างแม่นยำ (BigInt) สามารถใช้จำนวนเต็มตัวที่สองเพื่อเปรียบเทียบเลขชี้กำลังสำหรับ gcd/lcm ได้.

ใช้ตัวเลขและเครื่องหมายลบด้านหน้าได้ |n| ต้องมีค่าตั้งแต่ 2 ขึ้นไป.

หากกรอกค่า m ระบบจะแยกตัวประกอบ m สร้างตารางเลขชี้กำลัง และแสดง gcd(n, m) และ lcm(n, m).

สรุปผลลัพธ์

แผนภาพต้นไม้ตัวประกอบ

เพื่อการศึกษาเท่านั้น การหารแบบทดลองถึงรูป 6k ± 1 นั้นเพียงพอและรวดเร็วสำหรับจำนวนเต็มขนาดห้องเรียน (ประมาณ 10¹³).

คำถามที่พบบ่อย

เครื่องมือนี้แยกตัวประกอบจำนวนเต็มแบบใดได้บ้าง?

สามารถกรอกจำนวนเต็มใด ๆ ที่มี |n| ≥ 2 รองรับค่าที่ใหญ่มากได้ แต่จำนวนหลักมาก ๆ จะทำให้ขั้นตอนการหารใช้เวลานานขึ้น.

วาดแผนภาพต้นไม้ตัวประกอบอย่างไร?

ทุกโหนดที่ยังเป็นจำนวนประกอบจะแยกด้วยตัวประกอบเฉพาะที่เล็กที่สุดไปเรื่อย ๆ จนเหลือแต่ใบที่เป็นจำนวนเฉพาะ แผนภาพจะอัปเดตโดยอัตโนมัติทุกครั้งที่คำนวณ.

เครื่องคำนวณที่เกี่ยวข้อง