การหา ห.ร.ม. โดยขั้นตอนวิธีแบบยุคลิด

ทฤษฎีจำนวนเบื้องต้น-การหา ห.ร.ม. โดยขั้นตอนวิธีแบบยุคลิด (Euclid) 

blog, คณิตศาสตร์, คลังความรู้ ม.ปลาย

ยูคลิด (Euclid) เป็นนักคณิตศาสตร์ชาวกรีก ซึ่งมีชีวิตอยู่ประมาณ 325 – 265 ปีก่อนคริสต์ศักราช ได้กล่าวถึงการหารร่วมมาก หรือ ห.ร.ม. ของจำนวนนับสองจำนวน ที่มีค่ามากได้อย่างรวดเร็วด้วยวิธีที่เรียกว่า ขั้นตอนวิธีแบบยูคลิด