← คณิตศาสตร์ & สถิติ

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

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

ภาษาอื่น ๆ ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | ur-PK | tr-TR | th-TH | pl-PL | fil-PH | ms-MY | fa-IR | nl-NL | uk-UA | he-IL | cs-CZ

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

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

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

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

สรุปผลลัพธ์

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

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

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

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

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

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

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

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