摘要： 欧几里得： 扩展欧几里得： 乘法逆元：如果有ax≡1( mod p)，则称x是mod p意义下a的乘法逆元。 逆元：x是最小的正整数解； 欧拉函数： Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn 阅读全文