การหา ห.ร.ม. แบบยูคลิด

ตัวอักษรคือการเปรียบเทียบจำนวน

จำนวนมาก=A    จำนวนน้อย=B    จำนวนต่างระหว่างผลของB(C)และA=D

จำนวนที่คูณBแล้วใกล้เคียงAโดยไม่ให้เกินค่าของAมากที่สุด=C

BคูณกับC=(B(C))

จำนวนที่คูณDให้มีผลลัพท์เท่ากับ(ฺB(C))=E

A=B(C)+D
(ฺB(C))=D(E)

และถ้าDสามารถคูณEได้ผลลัพท์เท่ากับ(B(C))ก็จะได้ห.ร.ม.ของAและฺB

บางท่านควอาจจะไม่เข้าใจเพราะฉะนั้นผมจะเปรียบเทียบระหว่างวิธีแยกตัวประกอบกับยูคลิคให้ดู

36,24

36= 2 2 3 3
24= 2 2 2 3
ห.ร.ม.ของ36,24คือ2x2x3=12

และวิธีของยูคลิค

36=24(1)+12
24=12(2)

ห.ร.ม.ของ36,24คือ12
บางท่านก็คงยังงงอยู่นะครับผมจะอธิบายให้เข้าใจ
ั

ที่มา  http://www.dek-d.com/board/view.php?id=2195683