本算法实现了用扩展欧几里得的方法求最大公因子和模逆元的方法,可以直接运行。