C++递归实现欧几里德(Euclid)算法

最新推荐文章于 2022-04-11 13:52:43 发布

原创最新推荐文章于 2022-04-11 13:52:43 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #iostream #algorithm #function

蜗牛的代码专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的欧几里得算法来计算两个整数的最大公约数(GCD)。通过递归的方式实现了该算法，并给出了具体的示例代码，展示了如何求出18和12的最大公约数。

/* 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;
}