เรียนม.ปลายอยู่หรือเปล่า ลองใช้วิธีของยุคลิดดูสิเร็วด้วย
1) 1246 = 3(358)+172
358 = 2(172)+14
172 = 12(14)+4
14 = 3(4)+2
4 = 2(2)+0
ดังนั้น ห.ร.ม. คือ 2
2) 1255 = 2(425)+405
425 = 1(405)+20
405 = 20(20)+5
20 = 4(5)+0
ดังนั้น ห.ร.ม. คือ 5
3) 42890 = 3(12506)+5372
12506 = 2(5372)+1762
5372 = 3(1762)+86
1762 = 20(86)+42
86 = 2(42)+2
42 = 21(2)+0
ดังนั้น ห.ร.ม. คือ 2
4) 22425 = 1(11255)+11170
11255 = 1(11170)+85
11170 = 131(85)+35
85 = 2(35)+15
35 = 2(15)+5
15 = 3(5)+0
ดังนั้น ห.ร.ม. คือ 5
5) 6890 = 1(4560)+2330
4560 = 1(2330)+2230
2330 = 1(2230)+100
2230 = 22(100)+30
100 = 3(30)+10
30 = 3(10)+0
ดังนั้น ห.ร.ม. คือ 10
ให้แบบละเอียดสุดๆไปเลยค่ะ
|