扩展欧几里得算法及求逆元

师父的扩展欧几里得算法详细博客师父哟 大神的求逆元详细博客大神的呢web gcd(a,b)即求a和b的最大公约。用展转相除法求得。算法 扩展欧几里得算法是欧几里得算法(又叫展转相除法)的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y(其中一个极可能是负数)。一般谈到最大公因子时, 咱们都会提到一个很是基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax +

>>阅读原文<<