อ้างอิง:
ข้อความเดิมเขียนโดยคุณ amaze-man
จะได้ว่า $d\mid a และ d\mid b$
---------------------------------
จาก (a,b)
จะได้ว่า $d\mid a และ d\mid b$
-----------------------------------
ดังนั้น $(a,b) = (a,b+ax)$
|
บทนิยาม หรม. มี 2 ข้อครับ
1. d|a and d|b เรียก d ว่า เป็นตัวหารร่วม ครับ ไม่ใช่ ห.ร.ม
2. แต่ถ้าพิสูจน์ได้ว่า มี c|a and c|b และ c|d (c$\leqslant $d)
จึงสามารถสรุปได้ว่า d เป็น หรม. ครับ