会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
读书使人进步
不忘初心,方得始终
博客园
首页
新随笔
联系
订阅
管理
2016年9月6日
求最大公约数
摘要: 辗转反除法 对应公式:f(x, y) = f(y, x%y),其中x>=y>0。 程序实现如下: 大整数减法 因辗转反除法利用取模运算,计算开销大,故转换为大整数减法实现。 对应公式:f(x, y) = f(x-y, y),其中x>=y>0。 程序实现如下: int gcd2(int x, int
阅读全文
posted @ 2016-09-06 15:56 简单爱_wxg
阅读(382)
评论(0)
推荐(0)
编辑
公告