ห.ร.ม.ของ 329 และ 641 คือะไร มาหาคำตอบกัน
คำนิยาม
ตัวหารร่วมมาก หรือ ห.ร.ม. (Greatest common divisor หรือ GCD) หมายถึง ตัวหารร่วมที่มีค่ามากที่สุดของจำนวนนับตั้งแต่สองจำนวนขึ้นไป
ดังนั้น ห.ร.ม. ของ 329 และ 641 หมายถึง ตัวหารร่วมที่มีค่ามากที่สุดของ 329 และ 641 หรือจะพูดภาษาบ้านๆก็คือจำนวนนับที่มากที่สุดที่หาร 329 และ 641 ลงตัวนั้นเอง
"ตัวหารร่วม" หรือ "ตัวประกอบร่วม"(common factors) หมายถึง จำนวนนับที่หารจำนวนนับตั้งแต่สองจำนวนขึ้นไปลงตัว
ถ้าพร้อมแล้วมาดูคำตอบและวิธีหาห.ร.ม.ของ 329 และ 641 กันเลย
ห.ร.ม. ของ 329 และ 641 คือ 1
การหาห.ร.ม.มีหลายวิธีดังนี้
1.วิธีหาห.ร.ม. ของ 329 และ 641 โดยการหาตัวประกอบ
ตัวประกอบของ 329 คือ
ตัวประกอบของ 641 คือ
ตัวประกอบร่วมของ 329 และ 641 คือ 1
เลือกตัวประกอบร่วมที่มีค่ามากที่สุดของ 329 และ 641 มาเป็นห.ร.ม.
ตอบ ห.ร.ม.ของ 329 และ 641 คือ 1 ✔
2.วิธีหาห.ร.ม. ของ 329 และ 641 ด้วยวิธีหารสั้น
มีหลักการดังนี้
2.1) นำจำนวนทั้งหมดที่ต้องการหา ห.ร.ม. มาเขียนเรียงกัน
2.2) หาจำนวนเฉพาะที่หารจำนวนทั้งหมดได้ลงตัวมาหารไปเรื่อยๆ จนกว่าจะไม่สามารถหารได้
2.3) นำตัวหารทุกตัวที่ใช้มาคูณกันก็จะได้เป็นค่าของ ห.ร.ม.
เนื่องจากโจทย์ข้อนี้ไม่เข้าหลักการ 2.2) คือไม่สามารถหาจำนวนเฉพาะที่หารจำนวนทั้งหมดคือ 329 และ 641 ได้ลงตัว
ตอบ ห.ร.ม.ของ 329 และ 641 คือ 1
3.วิธีหาห.ร.ม. ของ 329 และ 641 โดยขั้นตอนวิธีแบบยุคลิด
ขั้นตอนที่ 1 หารจำนวนมาก 641 ด้วยจำนวนน้อย 329
1
329
)641
329
312
ขั้นตอนที่ 2 เอาเศษที่ได้คือ 312 ไปหาร 329
1
312
)329
312
17
ขั้นตอนที่ 3 เอาเศษที่ได้คือ 17 ไปหาร 312
18
17
)312
306
6
ขั้นตอนที่ 4 เอาเศษที่ได้คือ 6 ไปหาร 17
2
6
)17
12
5
ขั้นตอนที่ 5 เอาเศษที่ได้คือ 5 ไปหาร 6
1
5
)6
5
1
ขั้นตอนที่ 6 เอาเศษที่ได้คือ 1 ไปหาร 5
5
1
)5
5
0
การหารจะดำเนินการไปเรื่อยๆ จนกว่าเศษจะเท่ากับ 0 และตัวหารตัวสุดท้ายคือค่าของห.ร.ม.
จากการหารข้างต้นตัวหารตัวสุดท้ายคือ 1
ตอบ ห.ร.ม.ของ 329 และ 641 =
1✔