21xrx.com
2025-03-31 04:34:39 Monday
文章检索 我的文章 写文章
C语言求最大公约数的代码
2023-06-19 19:48:02 深夜i     10     0
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的最大公约数。

  
  

评论区