你知道扩展欧拉定理吗？--数论四大定理之欧拉定理与费马小定理

四大定理证实和题目参考（全！）html ①欧拉定理和费马小定理       欧拉定理：若n,a为正整数，且n,a互素，则: 。算法       费马小定理：若p为素数，a为正整数且和p互素，则： 。函数       因为当n为素数时φ(n) = p-1，而欧拉定理不须要φ(n) 为素数，可见费马小定理是欧拉定理的特殊形式测试   ②Miller-Rabin素数测试（费马小定理应用） 费马小定理除了

>>阅读原文<<