会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LH2000
qq :1319787679
博客园
首页
新随笔
联系
订阅
管理
2021年2月4日
扩展欧几里得求ax+by=c的最小正整数解
摘要: 第一步 : 给出方程 ax + by = c 。 第二步 : 算出 辗转相除法 gcd(a, b) 。 第三步 : 运用 扩展欧几里德 ex_gcd(a, b)-》 ax + by = gcd(a,b) 的 一组解(x, y) 。 第三步: 根据 c % gcd(a, b) 判断是否 ax + by
阅读全文
posted @ 2021-02-04 11:44 _LH2000
阅读(433)
评论(0)
推荐(0)
编辑
公告