C语言求最大公约数的代码 |21xrx.com

C语言求最大公约数的代码

2023-06-19 19:48:02 深夜i -- --

C语言最大公约数欧几里得算法

对于初学者来说，C语言无疑是首选的编程语言之一。而在学习C语言中，求最大公约数是一个十分基础的问题。所以，在这篇文章中，我们将讲解如何用C语言编写求最大公约数的代码。

使用欧几里得算法求最大公约数，需要用到两个数a和b，它们的最大公约数可以表示为gcd(a,b)。那么我们该如何编写求最大公约数的C语言代码呢？

代码如下：


#include 
int gcd(int a, int b){
  if(b == 0)
    return a;
  
  else{
    return gcd(b, a % b);
  }
}
int main(){
  int a, b, result;
  printf("请输入两个整数，用空格隔开：");  //输入两个整数
  scanf("%d %d", &a, &b);
  result = gcd(a, b);
  printf("%d和%d的最大公约数为：%d", a, b, result);  //输出最大公约数
  return 0;
}

在这段代码中，我们使用递归的方式，通过欧几里得算法求出a和b的最大公约数。

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

下一篇: C语言程序中是否允许嵌套函数定义

评论区

()

相似文章