跳到 算法扩展 - 扩展欧几里德算法不但能计算(a，b）的最大公约数，而且能计算a模b及b模a的乘法逆元，用C语言描述如下：. int gcd(int a， int b ， int&；； ar，int ...
baike.baidu.com
提供