会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
/*
*/
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Kyoko
单机蒟蒻选手,自娱自乐
博客园
首页
新随笔
联系
订阅
管理
2019年9月24日
【模板】辗转相除法
摘要: 处理最大公因数时十分好用(但是我证不出来。。) 原理: gcd(a,b)=gcd(b,a mod b) (b>0) 证明: 证明: 设两数为a、b(a>b),用gcd(a,b)表示a,b的最大公约数,r=a (mod b) 为a除以b的余数,k为a除以b的商,即a÷b=kr。辗转相除法即是要证明gc
阅读全文
posted @ 2019-09-24 21:12 Kyoko_Yosa
阅读(732)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end