C语言中如何调用函数求最大公约数 |21xrx.com

2023-06-15 15:15:25 深夜i -- --

C语言函数最大公约数

在C语言中，我们可以使用函数来求最大公约数。一个常用的算法是欧几里得算法，也被称为辗转相减法。该算法基于以下定理：对于两个整数a、b（a>b），它们的最大公约数等于a%b和b的最大公约数。

因此，我们可以定义一个函数来实现该算法，代码如下：


int gcd(int a, int b) {
  if(b == 0)
    return a;
  
  else {
    return gcd(b, a%b);
  }
}

这里，我们用到了递归思想，当b等于0时，a就是最大公约数；否则，a%b和b的最大公约数即为a和b的最大公约数。

当我们想要在程序中调用该函数时，只需要引入该函数的头文件并使用该函数即可，如下所示：


#include 
int gcd(int a, int b);
int main() {
  int a = 72, b = 36;
  printf("The gcd of %d and %d is %d\n", a, b, gcd(a, b));
  return 0;
}

在该程序中，我们定义了a和b的值，然后调用了我们之前定义的gcd函数并输出结果为36。

上一篇: idea打包java可执行jar包

下一篇: 作为一名Java程序员

()

相似文章