C++递归实现欧几里德(Euclid)算法
来源:互联网 发布:java常用的加密算法 编辑:程序博客网 时间:2024/05/01 11:46
/* the algorithm of Euclid */
#include <iostream>
int gcd(int,int);//the function of Greatest Common Divisor
/*****************************************************
*example:
* gcd(18,12) = gcd(12,18 mod 12) = gcd(12,6) =
* gcd(6,12 mod 6) = gcd(6,0) = 6
*****************************************************/
int gcd (int a,int b)
{
a = a%b;
if(!a)
return b;
else
return gcd(b,a);
}
int main(int argc,char** argv)
{
int a = 18,b = 12;
std::cout<<gcd(a,b)<<std::endl;
return 0;
}
- C++递归实现欧几里德(Euclid)算法
- GCD的C实现--Euclid算法
- C++ - 扩展欧几里德算法非递归实现
- 扩展欧几里德算法 递归和非递归实现及证明
- 求最大公约数的欧几里德算法(Euclid's Algorithm)
- RSA公钥加密+(Euclid)欧几里德扩展算法
- javascript函数记忆技巧实现欧几里德算法和递归
- 递归实现pow内建函数和欧几里德算法
- 辗转相除法Euclid(欧几里德)
- Euclid算法求最大公约数--java实现
- Euclid 算法
- Euclid 算法
- Euclid算法
- C语言实现递归算法
- poj 2115 C Looooops 扩展欧几里德算法
- POJ-2115-C Looooops-扩展欧几里德算法
- POJ 2115-C Looooops-扩展欧几里德算法
- C Looooops poj 2142 扩展欧几里德算法
- 执着的数字思想者——Pascal之父
- 截取字符串(判断汉字)
- PHP IDE,Visual Studio还是Eclipse?
- .NET开发者应读的一本好书---孟岩
- 20060309海安his
- C++递归实现欧几里德(Euclid)算法
- 今天的笔试
- 如何成为一名优秀的web设计师?
- 智能指针的标准之争:Boost vs. Loki
- [Oracle] UNIX与Windows 2000上Oracle的差异(I)
- 招聘软件人才有了“硬标准”
- Sort Algorithm Part-2 Insertion Sort
- CTI名词术语解释
- create directory