กวดวิชา คณิตศาสตร์ MathOnly

วิธีการหา ห.ร.ม. มีด้วยกัน 4 วิธี ได้แก่ วิธีหาตัวประกอบร่วมที่มากที่สุด วิธีแยกตัวประกอบ วิธีแบบหารสั้น และวิธีแบบยุคลิด เราสามารถประยุกต์เทคนิคในการหา ห.ร.ม. ได้ตามตัวอย่างดังต่อไปนี้

ตัวอย่าง จงหา ห.ร.ม. ของ 32 56 256

1. ให้ตั้งค่าตัวเลขทั้งหมดทางซ้ายมือดังต่อไปนี้
256
56
32

2. เขียนสมการให้ 56 (ตัวเลขตัวที่ 2 ) เป็นตัวประกอบในบรรทัดที่ 1 แล้วเอา ตัวเลขเศษที่เหลือคือ 32 มาเป็นตัวประกอบในบรรทัดที่ 2 จากนั้นให้เอาเศษที่เหลือจากบรรทัดที่ 2 คือ 24 มาเป็นตัวประกอบในบรรทัดที่ 3
256 = (56 x 4) + 32
56 = (32 x 1) + 24
32 = (24 x 1) + 8

3. เอาเศษที่เหลือจากขั้นตอนที่ 2 คือ 8 มาเป็นตัวประกอบในบรรทัดที่ 1 ปรากฏว่าไม่มีเศษเหลือ อย่างนี้แล้วให้เอา 8 มาเป็นตัวประกอบในบรรทัดที่ 2 และ 3 หากทั้ง 3 บรรทัดมี 8 เป็นตัวประกอบแล้วทำให้ไม่มีเศษเหลือเลยเหมือนกันทั้งหมด นั่นแสดงว่า 8 คือตัวเลขที่มากที่สุดที่หาร 32 56 และ 256 ลงตัว
256 = (8 x 32) + 0
56 = (8 x 7) + 0
32 = (8 x 4) + 0

ดังนั้น ห.ร.ม. ของ 32 56 256 คือ 8