会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
imoing
导航
首页
管理
2013年11月7日
用linux c求最大公约数
摘要: 我写了两中函数,一个是辗转相除法一个是更相减损法,主要代码如下:/*辗转相除法*/int gcd(int a, int b){ if ( a % b == 0) { return b; } else { return gcd( b, a % b); }}/*更相减损法*/int gcd_sub(int a, int b){ int t; while(a != b){ if ( b > a ) { ...
阅读全文
posted @ 2013-11-07 21:49 艾莫明
阅读(341)
评论(0)
推荐(0)
编辑