摘要： 先行知识 若a*bmodn=1; 则需满足gcd（a,n）=1; 当n为偶数，a是2的倍数 则gcd（a,n）至少为2 当c为奇数时，a,n最大公约数是1 所以在程序开始判断n是否等于1和n%2是否等于零 若不符合条件，则继续计算 对于程序的优化: 对于a需要对n取余以达到循环，不然当n太大时a会溢 阅读全文