会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
五十风
博客园
首页
新随笔
联系
订阅
管理
2014年9月24日
我的编程学习日志(12)--求最大公约数,最小公倍数
摘要: 求最大公约数最基本的方法就是,用一个数每次加1,除这两个数。最小公倍数就是两个数除以最大公约数的商相乘,再乘以最大公约数(a/gcd*b/gcd*gcd)化简以后就是a*b/gcd,但在编程中,a*b很可能会超出范围,所以我们要先除再乘,即:a/gcd*b代码:int a=1,b=2,i=1,gcd...
阅读全文
posted @ 2014-09-24 22:00 五十风
阅读(151)
评论(0)
推荐(0)
编辑
公告