被咬过的馒头

摘要： 平时看到的题目是给n求phi(n) 现在是给phi(n)求一个最小n 当一个数为素数是m=n*(1-1/n); 例如 12=13(1-1/13);所以可以得出 m%(n-1)==0 时，n-1为n的素因子 m=n*(1-1/p1)*(1-1/pn); n=p1^x1*(p1-1)*p2^x2(p2- 阅读全文