วิธีใช้งาน
- พิมพ์ตัวเลขคั่นด้วยจุลภาคหรือช่องว่าง เช่น 12, 18, 30
- ดู ห.ร.ม. และ ค.ร.น. ที่ด้านบน
- ดูขั้นตอนการแยกตัวประกอบเฉพาะและขั้นตอนวิธีของยุคลิดที่อยู่ด้านล่าง
คำอธิบายตัวเลือก
- วิธีแยกตัวประกอบเฉพาะ
- เขียนแต่ละจำนวนเป็นผลคูณของจำนวนเฉพาะ ห.ร.ม. ใช้จำนวนเฉพาะที่ทุกจำนวนมีร่วมกัน โดยเลือกเลขชี้กำลังต่ำสุด ส่วน ค.ร.น. ใช้จำนวนเฉพาะทุกตัวที่ปรากฏ โดยเลือกเลขชี้กำลังสูงสุด
- ขั้นตอนวิธีของยุคลิด
- หารจำนวนที่มากกว่าด้วยจำนวนที่น้อยกว่า จากนั้นหารตัวหารด้วยเศษ ทำซ้ำจนเศษเป็น 0 เศษสุดท้ายที่ไม่ใช่ 0 คือ ห.ร.ม. วิธีนี้เร็วแม้กับจำนวนที่ใหญ่มาก
ตัวอย่างที่ทำให้ดู
| จำนวน | ห.ร.ม. | ค.ร.น. |
|---|---|---|
| 12, 18 | 6 | 36 |
| 8, 12, 20 | 4 | 120 |
| 24, 36, 60 | 12 | 360 |
| 17, 23 | 1 | 391 |
เมื่อ ห.ร.ม. เป็น 1 เช่น 17 กับ 23 จำนวนเหล่านั้นเป็นจำนวนเฉพาะสัมพัทธ์ และ ค.ร.น. ก็คือผลคูณของจำนวนนั้นเลย
ใช้ที่ไหนบ้าง
ห.ร.ม. ใช้ทอนเศษส่วน (หารตัวเศษและตัวส่วนด้วย ห.ร.ม.) และแบ่งสิ่งของเป็นกลุ่มเท่า ๆ กัน เช่น กระเบื้องสี่เหลี่ยมจัตุรัสที่ใหญ่ที่สุดที่ปูพื้น 12 × 18 ได้พอดีคือขนาด 6 × 6
ค.ร.น. ใช้หาตัวส่วนร่วมเมื่อบวกเศษส่วน และตอบโจทย์แนว “จะมาตรงกันอีกเมื่อไร” เช่น รถบัสที่ออกทุก 12 นาทีและทุก 18 นาทีจะออกพร้อมกันอีกครั้งหลังผ่านไป 36 นาที
คำถามที่พบบ่อย
GCF, GCD และ HCF ต่างกันอย่างไร?
เป็นสิ่งเดียวกัน คือ greatest common factor, greatest common divisor และ highest common factor เป็นชื่อเรียกที่ต่างกันตามแต่ละประเทศ
ห.ร.ม. กับ ค.ร.น. สัมพันธ์กันอย่างไร?
สำหรับสองจำนวน ห.ร.ม. × ค.ร.น. = ผลคูณของสองจำนวนนั้น เช่น 12 กับ 18 ได้ 6 × 36 = 216 = 12 × 18
ใส่จำนวนได้ใหญ่แค่ไหน?
แต่ละจำนวนมีค่าได้ถึง 10^15 ถ้า ค.ร.น. มากกว่าประมาณ 9 × 10^15 จะแสดงในรูปสัญกรณ์วิทยาศาสตร์
ความเป็นส่วนตัว
เครื่องมือนี้ทำงานในเบราว์เซอร์ของคุณทั้งหมด ไฟล์และข้อความของคุณได้รับการประมวลผลบนอุปกรณ์ของคุณ และจะไม่ถูกอัปโหลดไปยังเซิร์ฟเวอร์ของเรา