驰

摘要： 时间：2021/12/15 对于给定的m和n，一共存在两种情况，一种是gcd(m,n)=1（即m和n是互素的），另一种是gcd(m,n)>1，下面我们针对两种情况分别进行讨论： 1）m和n互素 由于ed≡1(modφ(n))，所以ed可以写成k·φ(n)+1的形式，也就是下图黄框中的部分，然后进行拆 阅读全文