会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Robertspot
博客园
首页
新随笔
管理
2020年2月29日
集训笔记——数论:gcd与exgcd
摘要: 2020年2月29日更新: 首先求两数gcd有两种方法: 辗转相除法(较常用) 更相减损法(有独特的优势但是一般情况下运算较慢) gcd代码: 1 int gcd(int a,int b){ 2 if(b==0) return a; 3 return gcd(b,a%b); 4 } 众所周知: lc
阅读全文
posted @ 2020-02-29 23:16 Robertspot
阅读(233)
评论(0)
推荐(0)
编辑
公告