วันที่ 1 · ทฤษฎีบทการหารของยุคลิด

ทฤษฎีบทการหารของยุคลิด: สำหรับจำนวนเต็มบวก a และ b ใด ๆ จะมี q และ r ที่ไม่ซ้ำกัน โดยที่ a = bq + r และ 0 ≤ r < b

258 หารด้วย 8: 258 = 8×32 + 2 — ผลหาร (q) คือ 32 เศษ (r) คือ 2

เราสามารถใช้ทฤษฎีบทนี้ซ้ำ ๆ เพื่อหา ห.ร.ม. ของจำนวนสองจำนวนได้ เรียกว่า "ขั้นตอนวิธีของยุคลิด" (Euclid's Algorithm)

กิจกรรม: ใช้ขั้นตอนวิธีของยุคลิดหา ห.ร.ม. ของ 96 กับ 72