โจทย์ (Problem)
1.
กำหนดจำนวนเต็มบวก 2 จำนวน
A, B
รูปแบบไม่ถูกต้อง กรุณาพิมพ์ตัวเลข 2 จำนวน (เช่น 1071, 462)
2. วิธีทำ (Solution Steps)
1
ตั้งสมการการหาร
ใช้ขั้นตอนการหาร (ตัวตั้ง = ตัวหาร × ผลหาร + เศษ)
2
ดำเนินการหารซ้ำ
นำตัวหารเดิมมาเป็นตัวตั้ง และนำเศษมาเป็นตัวหาร ทำซ้ำจนกว่าเศษจะเป็นศูนย์
3
พิจารณาเศษตัวสุดท้ายที่ไม่ใช่ศูนย์
ห.ร.ม. คือเศษตัวสุดท้ายที่ไม่ใช่ 0 จากขั้นตอนการหาร
4