最大公约数
来源:互联网 发布:mac pro评测视频 编辑:程序博客网 时间:2024/06/08 11:20
原文:http://blog.sina.com.cn/s/blog_8619a25801010xo4.html
最大公约数(greatest common divisor),指某几个整数共有的约数中最大的一个。
-
int gcd(int a, int b){ -
return (!b)?a:gcd(b,a%b); -
}
-
int gcd(int a, int b){ -
int ret; -
while(b!=0){ -
ret=b; b=a%b;a=r; -
} -
}
-
BigInt gcd(BigInt a, BigInt b){ -
if(a<b) return gcd(b,a); -
if(b==0) return a; -
else return gcd(a-b,b); -
}
-
int gcd(int a,int b){ -
if(a==0) return b; -
if(b==0) return a; -
if(a%2==0&&b%2==0) return 2*gcd(a>>1,b>>1); -
else if(a%2==0) return gcd(a>>1,b); -
else if(b%2==0) return gcd(a,b>>1); -
else return gcd(abs(a-b),min(a,b)); -
}
----------Amazing mathematics
0 0
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- Windows下android adb使用
- Android JNI调用OpenCV,长时间运行内存异常,导致闪退的log分析和解决---(ReferenceTable overflow (max=1024)造成的)
- 快速幂取模
- Vertica 数据库的保留字(词)列表。建议收藏开发时方便查找
- 手绘移动端极致体验
- 最大公约数
- 经验分享:App设计中4类便捷的单手操作
- anr文件、wifi密码文件路径
- 读书笔记:“集体智慧编程”之第五章:“求最优解”的算法
- LeetCode OJ:Unique Binary Search Trees II
- 从Delphi开始学Cocos2dx-3.0[15]:关于精灵帧和精灵帧缓存
- Java学习第九_十天:内部类、异常、包
- Sereja and Dima
- hdu 1757 A Simple Math Problem(矩阵快速幂)