การหา ห.ร.ม.ด้วยวิธีแบบยุคลิดนั้นจะต้องทำการหารหลายๆครั้ง แต่ละครั้งจะเป็นการกำจัดเศษ
ผู้เขียนจึงได้นำเทคนิคนี้มาประยุกต์ใช้ในการหา ห.ร.ม.ด้วยวิธีแบบยุคลิดกับจำนวนที่มากกว่าสองจำนวนพร้อมกันในคราวเดียว (ปกติจะทำการหารกันทีละคู่) ได้ตามตัวอย่างดังต่อไปนี้
ตัวอย่าง จงหา ห.ร.ม. ของ 32 56 256
รอบที่ 1
256 = (56)(4)+ 32
56 = (32)(1) + 24
32 = (24)(1) + 8
รอบที่ 2
256 = (8)(32)
56 = (8)(7)
32 = (8)(4)
ดังนั้น ห.ร.ม. ของ 32 56 256 คือ 8
คณิตศาสตร์ ม.ต้น สไตล์วิศวะคิดแล้วกรอง ตรองแล้วทำ จำขึ้นใจ
mailto:mathonly@tripleant.com
........................................................................
สาขาวิสุทธานี (สอนสด) โทร. 0 2742 1655
http://mathonly.siam2web.com/
....................................................................................................
