สอบถามวิธีการหา ห.ร.ม. แบบยูคลิดครับ

ก่อนอื่นต้องรู้จักขั้นตอนวิธีการหารของยุคลิด
มีนิยามดังนี้
สำหรับจำนวนเต็ม a, b (a>0) ใด ๆ จะสามารถเขียนให้อยู่ในรูป a = bq + r เมื่อ q,r เป็นจำนวนเต็มบวกและ 0 < r < |b|
เรานำวิธีการหารของยุคลิดนี้มาหาร หรม. ของ 2 จำนวนใด ๆ ได้โดยเขียนลดรูปไปเรื่อย ๆ (ไม่รู้ว่าจะเขียนยังไงเหมือนกัน) จนกว่า r จะเป็น 0
เช่น จะหา หรม.ของ 9 และ 6 ก็เริ่มต้นจาก
9 = 6(1)+3
นำ 6 และ 3 มาเขียนเป็นวิธีการหารของยุคลิด
6 = 3(2) + 0
ดังนั้น หรม. ของ 9 และ 6 คือ 3 (เพราะเป็นตัวหารตัวสุดท้ายที่ทำให้เศษเป็น 0)

ถ้าเราจะหา หรม.ของ -207 และ 153 ก็เริ่มต้นจาก
-207 = 153(-2)+99
153 = 99(1)+54
99 = 54(1) + 45
54 = 45( ) + r
45 = r( ) + 0
เมื่อทำไปเรื่อย ๆ จนได้ตัวเศษเหลือคือ  0 ตัวหารตัวสุดท้ายก็จะได้เป็น หรม. ของทั้งสองจำนวนครับ