nyy 发表于 2025-7-1 16:59:50

有多少人用扩展欧几里得算法求逆？

今天才知道这个算法，
我以前都是用连分数算的。
用连分数的递推公式算。
两种本质上是一样的。
连分数算出来的都是正数。

nyy 发表于 2025-7-3 11:51:00

我自己彻底理解了！
有两种递推，
都是带余除法，
一种是从前往后递推，
一种是从后往前递推！
页: [1]
查看完整版本: 有多少人用扩展欧几里得算法求逆？