扩展欧几里得算法
因此,对于 Exgcd_1(48, 18, x, y),我们得到的解是 x = -1, y = 3,这意味着 48 * (-1) + 18 * 3 = 6。回到 Exgcd_1(18, 12, x’, y’),我们需要计算 x’ 和 y’ 使得 18 * x’ + 12 * y’ = 6。最后回到 Exgcd_1(48, 18, x, y),我们需要计算 x 和 y 使得 48 * x + 18 * y = 6。,我们需要计算 x’’ 和 y’’ 使得 12 * x’’ + 6 * y’’ = 6。
原创
2024-04-02 16:57:25 ·
227 阅读 ·
0 评论