การ ห.ร.ม.แบบยุคลิด

รอบที่	จำนวนสองจำนวน	คำอธิบาย
1	301,981 449,573	จำนวนที่น้อยกว่าไม่เป็นศูนย์ เศษจากากรหาร 449,573 ด้วย 301,981 คือ 147,592 ดังนั้นในขั้นถัดไปจะเขียนแทน  449,573 ด้วย 147,592
2	301,981 295,184	จำนวนที่น้อยกว่าไม่เป็นศูนย์ เศษจากากรหาร 301,981 ด้วย 147,592  คือ 6,797   ดังนั้นในขั้นถัดไปจะเขียนแทน  301,981 ด้วย  6,797
3	6,797 142,737	จำนวนที่น้อยกว่าไม่เป็นศูนย์ เศษจากากรหาร 142,737 ด้วย 4,855  คือ 1,942       ดังนั้นในขั้นถัดไปจะเขียนแทน  4,855 ด้วย 1,942
4	4,855 142,737	จำนวนที่น้อยกว่าไม่เป็นศูนย์ เศษจากากรหาร 142,737 ด้วย 4,855  คือ 1,942       ดังนั้นในขั้นถัดไปจะเขียนแทน  4,855  ด้วย 3,884
5	1,942 971	จำนวนที่น้อยกว่าไม่เป็นศูนย์ เศษจากากรหาร 4,855 ด้วย 1,942 คือ 1,942            ดังนั้นในขั้นถัดไปจะเขียนแทน  4,855 ด้วย 3,884
6	1,942         971	จำนวนที่น้อยกว่าไม่เป็นศูนย์ เศษจากากรหาร 1,942 ด้วย 971 คือดังนั้นในขั้นถัดไปจะเขียนแทน 1,942 ด้วย 0
7	0                971	จำนวนที่น้อยกว่าไม่เป็นศูนย์ ดังนั้น ห.ร.ม. จึงมีค่าเท่ากับ 971

ห.ร.ม. ของ 301,981 และ 449,573