การหา ห.ร.ม. แบบวิธียูคลิค

จงหา ห.ร.ม. ของ 72 และ 240

ขั้นที่  1 

½   72  ½  240  ½ 3  นำ  72  ไปหาร  240

½         ½  216  ½     ได้  3 เศษ 24

½         ½    24  ½

ขั้นที่  2

½   72  ½  240  ½ 3  นำ  72  ไปหาร  240

½   72  ½  216  ½     ได้  3 เศษ 0

½     0  ½    24  ½

.................................................. ดังนั้น ห.ร.ม. ของ 72 และ 240   คือ 24