c语言求最大公约数

以下是使用辗转相除法求两个数的最大公约数的C语言代码：

#include <stdio.h>

int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

int main() {
    int a, b;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &a, &b);
    int result = gcd(a, b);
    printf("最大公约数为：%d\n", result);
    return 0;
}

你可以将需要求最大公约数的两个数分别输入，然后程序将会输出它们的最大公约数。

相关问题

c语言求最大公约数for

下面是使用 for 循环求两个数的最大公约数的 C 语言代码：

#include <stdio.h>

int main() {
   int num1, num2, i, gcd;
   printf("输入两个正整数：");
   scanf("%d %d", &num1, &num2);

   for(i=1; i <= num1 && i <= num2; ++i) {
      // 如果能同时被两个数整除，说明是公约数
      if(num1%i==0 && num2%i==0)
         gcd = i;
   }

   printf("最大公约数为：%d", gcd);
   return 0;
}

首先，程序会提示用户输入两个正整数，然后使用 for 循环从 1 开始遍历到两个数之间的最小值，依次判断是否能同时被两个数整除，如果能，则将该数赋值给变量 gcd，最后，输出 gcd 的值，即为最大公约数。

c语言求最大公约数递归

你可以使用递归的方法来求解两个数的最大公约数。下面是使用递归实现求最大公约数的C语言代码示例：

#include <stdio.h>

// 递归函数，用于求最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;    } else {
        return gcd(b, a % b);
    }
}

int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);
    
    int result = gcd(num1, num2);
    
    printf("最大公约数为：%d\n", result);
    
    return 0;
}

在这个代码示例中，`gcd()` 函数用于递归地求解最大公约数。如果第二个数 `b` 等于0，那么最大公约数就是第一个数 `a`。否则，递归调用 `gcd()` 函数，并将第二个参数设为 `a` 除以 `b` 的余数。通过不断缩小问题规模，直到找到最大公约数。

在 `main()` 函数中，首先要求用户输入两个整数，并将它们传递给 `gcd()` 函数进行计算。最后，将计算得到的最大公约数输出到控制台上。

希望这个代码示例对你有所帮助！如果你有任何问题，请随时提问。