ผลต่างระหว่างรุ่นของ "ตัวหารร่วมมาก"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ป้ายระบุ: แก้ไขจากอุปกรณ์เคลื่อนที่ แก้ไขจากเว็บสำหรับอุปกรณ์เคลื่อนที่ |
ไม่มีความย่อการแก้ไข ป้ายระบุ: แก้ไขจากอุปกรณ์เคลื่อนที่ แก้ไขจากเว็บสำหรับอุปกรณ์เคลื่อนที่ |
||
บรรทัด 11:
== การหา ห.ร.ม. ==
การหาตัวหารร่วมมาก ทำได้ด้วย[[การแยกตัวประกอบ]]ของจำนวนสองจำนวน และเปรียบเทียบตัวประกอบ ตัวอย่างเช่น gcd (18,84) เราจะแยกตัวประกอบ 18 = 2·3<sup>2</sup> และ 84 = 2<sup>2</sup>·3·7 สังเกตว่านิพจน์ที่"ซ้อน"กันคือ 2·3 ดังนั้น gcd (18,84) = 6 ในทางปฏิบัติ วิธีนี้จะทำได้สำหรับจำนวนที่น้อยๆเท่านั้น เพราะการแยกตัวประกอบโดยทั่วไปนั้นจะยาวเกินไป
| |||