会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
智者无惧
博客园
首页
新随笔
联系
订阅
管理
2014年11月16日
编程之美----最大公约数问题
摘要: 求两个很大的数的最大公约数问题。解法一:辗转相除法,但当数很大时,取模运算很耗时间。解法二:利用f(x,y) = f(x-y, y)可以避免取模,但是当第一个数很大,而第二个数很小如1时,也比较耗时。解法三:对于y和x来说,如果y=k*y1, x= k*x1,那么f(y,x)=k*f(y1,x1)。...
阅读全文
posted @ 2014-11-16 22:15 智者无惧
阅读(165)
评论(0)
推荐(0)
编辑
公告