会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
守林鸟
博客园
首页
新随笔
联系
订阅
管理
2018年8月21日
最大公约数和最小公倍数
摘要: 每次需要用到的时候总是会忘记怎么求最大公约数,这次写在博客上,天天看,背都要把它背下来。 高效简洁的辗转相除法: int gdc(int a,int b) { if(b == 0) return a; return gdc(b,a%b); } ///(36,20)-(20,16)-(16,4)-(4
阅读全文
posted @ 2018-08-21 12:56 守林鸟
阅读(132)
评论(0)
推荐(0)
编辑
公告