21xrx.com
2025-03-29 03:45:19 Saturday
文章检索 我的文章 写文章
使用C语言输入并计算两个整数的最大公约数
2023-06-16 13:59:35 深夜i     15     0
C语言 最大公约数 欧几里得算法

在C语言中，要计算两个整数的最大公约数，可以使用欧几里德算法。该算法的基本思想是用较小的数去除较大的数，然后用余数去除前面那个较小的数，再用余数去除刚才的余数，直到余数为0时为止，此时较小的数就是这两个数的最大公约数。

以下是实现该算法的C语言代码：

#include 
int gcd(int x, int y) {
  if (y == 0)
    return x;
   else {
    return gcd(y, x % y);
  }
}
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;
}
  
  

评论区