เทคนิคการประยุกต์หาค่า ห.ร.ม.

วิธีการหา ห.ร.ม. มีด้วยกัน 4 วิธี ได้แก่ วิธีหาตัวประกอบร่วมที่มากที่สุด วิธีแยกตัวประกอบ วิธีแบบหารสั้น และวิธีแบบยุคลิด

การหา ห.ร.ม.ด้วยวิธีแบบยุคลิดนั้นจะต้องทำการหารหลายๆครั้ง แต่ละครั้งจะเป็นการกำจัดเศษ

ผู้เขียนจึงได้นำเทคนิคนี้มาประยุกต์ใช้ในการหา ห.ร.ม.ด้วยวิธีแบบยุคลิดกับจำนวนที่มากกว่าสองจำนวนพร้อมกันในคราวเดียว (ปกติจะทำการหารกันทีละคู่) ได้ตามตัวอย่างดังต่อไปนี้

ตัวอย่าง จงหา ห.ร.ม. ของ 32 56 256

รอบที่ 1

256 = (56)(4)+ 32
56 = (32)(1) + 24
32 = (24)(1) + 8

รอบที่ 2

256 = (8)(32)
56 = (8)(7)
32 = (8)(4)

ดังนั้น ห.ร.ม. ของ 32 56 256 คือ 8



คณิตศาสตร์ ม.ต้น สไตล์วิศวะ
คิดแล้วกรอง ตรองแล้วทำ จำขึ้นใจ
mailto:mathonly@tripleant.com
........................................................................
สาขาวิสุทธานี (สอนสด) โทร. 0 2742 1655
http://mathonly.siam2web.com/
....................................................................................................