求二元一次方程的一组整数解(exgcd 原理存档)
2025-04-20 15:13:48
发布于:广东
令 ,则
令 ,则
此时已化为最简。
不难发现一个符合题意的解为
则
一组符合原方程的整数解为
全部评论 7
或许把常数替换为字母更具说服力
1周前 来自 浙江
1这样不好换元
1周前 来自 广东
0毕竟没有公式法
1周前 来自 广东
0可以用下取整,例如前几行可以这样写:
令 ,则
1周前 来自 浙江
1
顶
1周前 来自 浙江
0顶
1周前 来自 广东
0%%%
1周前 来自 北京
0?
1周前 来自 广东
0太强了,我都不会写
1周前 来自 北京
0看懂以后很好写的 你可以试试 5分钟应该就能打出来
1周前 来自 广东
0
ddd
1周前 来自 广东
0顶
1周前 来自 广东
0顶
1周前 来自 广东
0
有帮助,赞一个