会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
keer哥
的点点滴滴
人生格言
:
为民族立生命,为万世开太平!——连战
博客园
首页
博问
闪存
新随笔
订阅
管理
2008年5月8日
《编程之美》笔记
摘要: 1,最大公约数问题解法三:已知x,y,求出他们的最大公约数。 对于y和x来说,如果y=k*y1,x=k*x1。那么就有f(y,x)=k*f(y1,x1)。 另外,如果x=p*x1,假设p是素数,并且y%p!=0(即y不能被p整除),那么f(x,y)=f(p*x1,y)=f(x1,y)。 最简单的方法就是取p=2。 若x,y都是偶数,则直接右移一位,得到子问题...
阅读全文
posted @ 2008-05-08 16:21 珂儿
阅读(359)
评论(0)
推荐(0)
编辑