2019年7月27日
四大扩展欧几里得算法
摘要： 扩展欧几里得算法1.ax+by=gcd(a,b) 扩展欧几里得算法来解决这样一个问题：给定两个非零整数a和b，求一组整数解(x,y),使得ax+by=gcd(a,b)成立，其中gcd(a,b)表示a和b的最大公约数。 gcd(a,b)-->gcd(b,a%b)-->..... >gcd(a,0)最终 阅读全文
posted @ 2019-07-27 13:17 清风紫雪 阅读(761) 评论(0) 推荐(1) 编辑