เครื่องคำนวณ ห.ร.ม. และ ค.ร.น.

คำนวณตัวหารร่วมมาก (GCD / ห.ร.ม.) และตัวคูณร่วมน้อย (LCM / ค.ร.น.) ของชุดตัวเลข

#1
#2
#3
ตัวหารร่วมมาก (ห.ร.ม.)
12
ตัวคูณร่วมน้อย (ค.ร.น.)
144

การแยกตัวประกอบเฉพาะ

24 =2^3 × 3
36 =2^2 × 3^2
48 =2^4 × 3

เกี่ยวกับ เครื่องคำนวณ ห.ร.ม. และ ค.ร.น. — คู่มือการใช้งาน

หมวดหมู่: การแปลงหน่วย ประมวลผลบนเบราว์เซอร์ 100%

ตัวหารร่วมมาก (ห.ร.ม. หรือ GCD) และตัวคูณร่วมน้อย (ค.ร.น. หรือ LCM) เป็นแนวคิดทางเลขคณิตพื้นฐานในทฤษฎีจำนวน โดย GCD หมายถึงจำนวนเต็มบวกที่มากที่สุดที่หารจำนวนเต็มแต่ละตัวลงตัวโดยไม่เหลือเศษ (จำเป็นต่อการทอนเศษส่วนให้เป็นเศษส่วนอย่างต่ำ) ในขณะที่ LCM หมายถึงจำนวนเต็มบวกที่น้อยที่สุดที่หารด้วยจำนวนเหล่านั้นทั้งหมดลงตัว (จำเป็นต่อการหาตัวส่วนร่วมและการประสานตารางเวลาแบบเป็นคาบ)

เครื่องคำนวณ ห.ร.ม. และ ค.ร.น. (GCD & LCM) นี้ไม่เพียงแต่รองรับตัวเลขเป็นคู่ตามมาตรฐานเท่านั้น แต่ยังรองรับรายการตัวเลขจำนวนเต็มหลายตัวที่คั่นด้วยจุลภาคหรือช่องว่างได้ตามต้องการ ขับเคลื่อนด้วยขั้นตอนวิธีแบบยุคลิด (Euclidean division algorithm) โดยการคำนวณทั้งหมดจะทำงานบนเบราว์เซอร์พร้อมแสดงขั้นตอนการแยกตัวประกอบ

#gcd #lcm #math #number #divisor #multiple

คุณสมบัติและความสามารถหลัก

  • คำนวณ GCD และ LCM ได้พร้อมกันสำหรับจำนวนเต็มตั้งแต่สองจำนวนขึ้นไป (รองรับตัวเลขหลายจำนวน)
  • พัฒนาบนพื้นฐานขั้นตอนวิธีการหารแบบยุคลิดคลาสสิกเพื่อความเร็วระดับลอการิทึมและรองรับจำนวนเต็มขนาดใหญ่
  • แสดงการแจกแจงตัวประกอบเฉพาะเพื่อช่วยให้เห็นภาพหลักการทฤษฎีจำนวนเบื้องหลังได้อย่างชัดเจน
  • ประมวลผลแบบออฟไลน์บนฝั่งไคลเอนต์ล้วนๆ พร้อมอัปเดตแบบรีแอ็กทีฟทันทีและคัดลอกได้ในคลิกเดียว

วิธีใช้งาน

  1. 1

    ป้อนจำนวนเต็มตั้งแต่สองจำนวนขึ้นไปลงในช่องข้อมูลโดยคั่นด้วยช่องว่างหรือจุลภาค (เช่น `24, 36, 48`)

  2. 2

    ดูค่าตัวหารร่วมมาก (GCD) และตัวคูณร่วมน้อย (LCM) ที่คำนวณได้ในทันที

  3. 3

    ตรวจสอบรายละเอียดขั้นตอนการแยกตัวประกอบเฉพาะด้านล่าง แล้วคลิกเพื่อคัดลอกผลลัพธ์

ตัวอย่างการใช้งานทั่วไป

  • → ทอนเศษส่วนที่ซับซ้อนและหาตัวส่วนร่วมที่น้อยที่สุดในทางคณิตศาสตร์
  • → ซิงโครไนซ์ลูปการทำงานของซอฟต์แวร์แบบรอบเวลา, รอบการเรนเดอร์ของเกม (render tick) และตารางเวลา Cron ที่เกิดซ้ำ
  • → ออกแบบอัตราทดเกียร์เชิงกลและระบบกริดแบบโมดูลาร์ในงานพิมพ์และการออกแบบ UI

เครื่องมือที่เกี่ยวข้อง

คำถามที่พบบ่อยและความเป็นส่วนตัว

ขั้นตอนวิธีแบบยุคลิด (Euclidean algorithm) คืออะไร?

ขั้นตอนวิธีแบบยุคลิดเป็นเทคนิคโบราณที่มีประสิทธิภาพสูงสำหรับการคำนวณหา GCD ของตัวเลขสองจำนวน โดยอิงตามหลักการที่ว่าค่า GCD ของจำนวนเต็มสองจำนวนจะไม่เปลี่ยนแปลง หากนำเศษที่ได้จากการหารจำนวนที่มากกว่าด้วยจำนวนที่น้อยกว่าไปแทนที่จำนวนที่มากกว่านั้น

LCM คำนวณจาก GCD ได้อย่างไร?

สำหรับตัวเลขสองจำนวน a และ b ผลคูณของ GCD และ LCM ของทั้งสองจำนวนจะเท่ากับค่าสัมบูรณ์ของผลคูณของตัวเลขทั้งสอง: `GCD(a, b) * LCM(a, b) = |a * b|` ดังนั้น `LCM(a, b) = |a * b| / GCD(a, b)`