วิธีของยุคลิด (Euclidean Algorithm)-คณิตศาสตร์ออนไลน์
วิธีของยุคลิด (Euclidean Algorithm) การตรวจสอบจำนวนนับนั้นว่าเป็นจำนวนเฉพาะหรือไม่ การหา ห.ร.ม.(ตัวหารร่วมมาก) ของจำนวนนับสองจำนวนที่มีค่ามากเพื่อให้หาได้สะดวกและรวดเร็ว เราไปดูรายละเอียด จำนวนนับที่มากกว่า 1 และมีตัวประกอบเพียงสองตัว คือ 1 และตัวของมันเอง เรียกว่า จำนวนเฉพาะ (Prime number) เช่น 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 , … เติมจำนวนเฉพาะ 1,000 จำนวนแรก นำแนวคิดเดียวกันมาตรวจสอบได้ ดังนี้ ตัวอย่างที่ 1 จงตรวจสอบว่า 83 เป็นจำนวนเฉพาะหรือไม่…
