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

รอบที่	จำนวนสองจำนวน	คำอธิบาย
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

การสร้างบ้าน

ขั้นตอนวิธี

1. วาดรูปสี่เหลี่ยมมุมฉากให้มีด้านขนานกับแกนxและyให้มีจุดมุมซ้ายล่างที่พิกัด 5,0 มุมขวาบนที่พิกัด  15,10
2.วาดส่วนของเส้นตรงระหว่างจุดที่ระบุต่อไปนี้
     2.1  5,10 และ 10,14                              2.5  21,11 และ 15,10
     2.2  10,14 และ 15,10                            2.6  10,14 และ 16,15
     2.3  15,0 และ 21,1
     2.4  21,1 และ 21,11
3.วาดรูปสี่เหลี่ยมมุมฉากให้มีด้านขนานกับแกน xและy ให้มีจุดมุมซ้ายล่างที่พิกัด 8,0 มุมขวาบนที่พิกัด 12,5
     เมื่อทำตามขั้นตอนวิธีเสร็จแล้ว ให้นักเรีนรเปรียบเียบรูปที่ได้กับเพื่อว่าเหมือนหรือแตกต่างกันอย่างไร เพราะเหตุใด