会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lucky_light
00年小码农的成长史
博客园
首页
新随笔
联系
订阅
管理
2022年6月27日
最大公约数
摘要: c++ 最大公约数 /* 定理: 求解正整数 x, y 的最大公约数 gcd(x, y),等价于求解 gcd(y, x mod y) 证明: 使用分类讨论的方法证明: 当 x > y: gcd(x, y) = gcd(y, x % y) 证明: t = x % y = x - int(x / y)
阅读全文
posted @ 2022-06-27 13:05 lucky_light
阅读(152)
评论(0)
推荐(0)
编辑
公告