โปรแกรมหา ห.ร.ม. ออนไลน์

คำนิยาม ห.ร.ม.

ตัวหารร่วมมาก หรือ ห.ร.ม. (Greatest Common Divisor หรือ GCD) คือจำนวนเต็มบวกที่มากที่สุดที่สามารถหารตัวเลขทุกจำนวนที่กำหนดได้ลงตัว

การหา ห.ร.ม. มีหลายวิธี

• การแยกตัวประกอบเป็นจำนวนเฉพาะ แล้วเลือกตัวประกอบที่มีร่วมกันทุกจำนวนด้วยเลขชี้กำลังน้อยที่สุด
• การพิจารณาตัวหารร่วมของตัวเลข แล้วเลือกตัวหารร่วมที่มากที่สุด
• วิธีหารสั้น โดยหารด้วยตัวหารร่วมไปเรื่อย ๆ แล้วนำตัวหารร่วมที่ใช้มาคูณกัน
• อัลกอริทึมยูคลิด โดยหา ห.ร.ม. ทีละคู่ด้วยเศษจากการหารซ้ำจนเหลือเศษ 0