会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
iNx
门外的繁华不是我的繁华。
博客园
首页
新随笔
联系
订阅
管理
2017年7月21日
最大公约数与扩展欧几里得算法[数论]
摘要: ——!x^n+y^n=z^n 最大公约数(gcd)及其算法(欧几里得算法) 对于正整数 a,b 若存在c使得c|a且c|b,则称c为a,b的公约数,若c还满足a=pc,b=qc,且p,q互质,则称c为a,b的最大公约数,记为(a,b)。 当然我们可以用枚举的方法求gcd,但还有一种算法可以高效解决这
阅读全文
posted @ 2017-07-21 15:20 iNx
阅读(215)
评论(0)
推荐(1)
编辑
公告