会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lvmememe
此博客不再更新。ACM相关文章已迁移至
http://www.cnblogs.com/acmsong/
博客园
首页
新随笔
联系
订阅
管理
2017年7月8日
关于GCD的几个结论
摘要: 设a和b的最大公约数是d,那么: 1. d是用sa+tb(s和t都是整数)能够表示的最小正整数 证明:设x=sa+tb是sa+tb能够表示出的最小正整数。首先,有d|x,证明如下: 因此有x>=d,现在只要证明x是公约数,就可以证明x就是这个最大公约数了。只需证明x|a且x|b。 先证x|a。设a=
阅读全文
posted @ 2017-07-08 23:10 lvmememe
阅读(748)
评论(0)
推荐(0)
编辑
公告