会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
几缕清风依旧
博客园
首页
新随笔
新文章
联系
管理
订阅
2016年8月31日
gcd和ex_gcd
摘要: gcd就是欧几里得算法,可以快速的求出俩个数的最大公因数,进而也可以求其最大公倍数(俩数之积除以最大公因数),比较简单直接看代码就好了,一般用递归版,简短精简,敲得快,但如果数剧奇葩,怕溢出,那就用递推版的。 递归版: int gcd(int a,int b) { if(b==0) return a
阅读全文
posted @ 2016-08-31 17:05 几缕清风依旧
阅读(788)
评论(0)
推荐(0)
编辑
公告