会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
best.lei
渐行渐远
博客园
首页
联系
管理
2016年10月14日
求两个数的最大公约数
摘要: 求两个数的最大公约数 问题:给定两个正整数a和b,求他们的最大公约数。 最简单的方法就是穷举法,如果a>b,那么依次计算1~b的所有整数是否是a和b的公约数。 辗转相除法,如果a>b,a和b的最大公约数为b和a%b的最大公约数。 a和b(a>b)最大公约数等于a-b的差值c和较小数b的最大公约数 移
阅读全文
posted @ 2016-10-14 21:57 best.lei
阅读(695)
评论(0)
推荐(0)
编辑