เราใช้คุกกี้เพื่อปรับปรุงประสบการณ์ของคุณ การใช้ Calculora แสดงว่าคุณยอมรับ นโยบายความเป็นส่วนตัว.
คำนวณ ห.ร.ม. และ ค.ร.น.
ใช้อัลกอริทึมยูคลิดหา GCD(48, 18)
ขั้นตอนการหาร (อัลกอริทึมยูคลิด)
48 = 2 × 18 + 12 → 18 = 1 × 12 + 6 → 12 = 2 × 6 + 0
GCD(48, 18) = เศษที่ไม่เป็นศูนย์สุดท้าย
LCM = |a × b| / GCD
LCM(48, 18)
• GCD(a, b) × LCM(a, b) = |a × b|
• GCD(a, 0) = a (any number is divisible by itself)
• ถ้า GCD(a, b) = 1 แล้ว a และ b เป็นจำนวนเฉพาะสัมพัทธ์
• ขั้นตอนวิธีแบบยุคลิดทำงานในเวลา O(log(min(a,b)))
• LCM ใช้สำหรับบวกเศษส่วนที่มีตัวส่วนต่างกัน
เครื่องคำนวณ ห.ร.ม. และ ค.ร.น. เป็นเครื่องมือออนไลน์ฟรีที่ช่วยให้คุณคำนวณได้อย่างรวดเร็วและแม่นยำ คำนวณตัวหารร่วมมากที่สุด (ห.ร.ม.) และตัวคูณร่วมน้อยที่สุด (ค.ร.น.) การคำนวณทั้งหมดทำงานในเบราว์เซอร์ของคุณโดยตรง ไม่มีการจัดเก็บหรือแชร์ข้อมูล Calculora ให้บริการเครื่องมือนี้ฟรีอย่างสมบูรณ์ ไม่ต้องลงทะเบียนหรือดาวน์โหลด
ตัวอย่าง: Find GCD(48, 18): 48 = 2×18 + 12 → 18 = 1×12 + 6 → 12 = 2×6 + 0. GCD = 6. LCM = |48×18|/6 = 864/6 = 144. Check: 144/48 = 3 ✓, 144/18 = 8 ✓.