เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
|
|
|
วิธีที่มีประสิทธิภาพกว่าคือ [[ขั้นตอนวิธีของยุคลิด]]: หาร 84 ด้วย 18 จะได้ผลหารเท่ากับ 4 และเศษเหลือเท่ากับ 12 จากนั้นหาร 18 ด้วย 12 จะได้ผลหารเท่ากับ 1 และเศษเหลือเท่ากับ 6 จากนั้นหาร 12 ด้วย 6 จะได้เศษเหลือเท่ากับ 0 ซึ่งหมายความว่า 6 เป็น ห.ร.ม.
การหา ห.ร.ม. ทำได้ดังนี้
วิธีที่1 โดยการแยกตัวประกอบ มีิวิธีการดังนี้
(1) แยกตัวประกอบของจำนวนทุกจำนวนที่ต้องการหาร ห.ร.ม.
(2) เลือกตัวประกอบที่ซ้ำกันของทุกจำนวนมาคูณกัน
(3) ห.ร.ม. คือ ผลคูณที่ได้
ตัวอย่าง จงหา ห.ร.ม. ของ 56 84 และ 140
วิธีทำ
56 = 2x2x2x7
84 =2x2x3x7
140 =2x2x5x7
เลือกตัวที่ซ้ำกัน ที่อยู่ทั้ง 56 84และ 140 ตัวทีซ้ำกันเอามาซ้ำละ 1 ตัว
คือ มีเลข 2 เลข 2 และ เลข 7
ดังนั้น ห.ร.ม. = 2x2x7=28
2. การหารสั้น
มีวิธีการดังนี้
1) นำจำนวนทั้งหมดที่ต้องการหา ห.ร.ม. มาเขียนเรียงกัน
2) หาจำนวนเฉพาะที่สามารถหารจำนวนทั้งหมดได้ลงตัวมาหารไปเรื่อยๆ จนกว่าไม่สามารถหาได้
3) นำตัวหารทุกตัวที่ใช้มาคูณกัน เป็นค่าของ ห.ร.ม.
ตัวอย่าง จงหา ห.ร.ม. ของ 56 84 และ 140
วิธีทำ
(1) 2)<u>56 84 140</u>
(2) 2)<u>28 42 70</u>
7)<u>14 21 35</u>
<u>2 3 5</u>
(3) ห.ร.ม. คือ 2 x 2 x 7 = 28
== คุณสมบัติ ==
|
