โดย Euclidean Algorithm ครับ หรือจะใช้หลักของ หรม ตามนี้ก็ได้
$\gcd(x-1,x^{n-1}+x^{n-2}+\cdots+1) = \gcd(x-1,(x^{n-1}-1)+(x^{n-2}-1)+\cdots + (x-1)+s)$
ซึ่ง $(x-1) \ | \ (x^r-1)$ เสมอ
$\gcd(x-1,x^{n-1}+x^{n-2}+\cdots+1) = \gcd(x-1,s) \ | \ s$
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
|