会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
左手边五十米
博客园
首页
新随笔
联系
订阅
管理
2018年9月6日
欧几里德(转)
摘要: 欧几里得& 拓展欧几里得(Euclid & Extend-Euclid) 欧几里得算法(Euclid) 背景: 欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。 ——百度百科 代码: 递推的代码是相当的简洁: 1 int gcd(int a,int b) 2 { return b
阅读全文
posted @ 2018-09-06 19:47 左手边五十米
阅读(195)
评论(0)
推荐(0)
编辑
公告