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

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