อ้างอิง:
ข้อความเดิมเขียนโดยคุณ banker
ขออนุญาตไม่เข้าใจตรงนี้อีกทีครับ
เนื่องจากโจทย์ต้องการให้ $n$ น้อยที่สุด เราก็ต้องได้ว่า $(n-2,17)=17$
แล้วต่อยังไงครับ ยังมึนๆอยู่
|
เพราะว่าโจทย์ต้องการที่ไม่เป็นเศษส่วนอย่างต่ำครับ ดังนั้น (x-2,17) ต้องไม่เป็น 1
ซึ่งหรม.ที่ไม่เป็น 1 และ 17 เป็นจำนวนเฉพาะจึงทำให้หรม.ที่น้อยที่สุดซึ่งไม่เป็น 1 คือ 17 ครับ
อีกนัยนึงก็คือ (x-2,17)=17 ครับ