使用C语言输入并计算两个整数的最大公约数 |21xrx.com

使用C语言输入并计算两个整数的最大公约数

2023-06-16 13:59:35 深夜i -- --

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

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

下一篇: 作为一个从事IT行业的人

评论区

()

相似文章