C语言怎么求最大公约数

在C语言中，求两个整数的最大公约数（Greatest Common Divisor，GCD）可以使用欧几里得算法，也称辗转相除法。以下是简单的实现步骤：

#include <stdio.h>

// 定义函数计算GCD
int gcd(int a, int b) {
    // 算法核心：如果b为0，则a就是GCD；否则，将b替换为两数相除的余数
    while (b != 0) {
        int temp = a % b; // 取余数
        a = b;          // 更新a为b
        b = temp;       // 更新b为余数
    }
    return a; // 返回最后的a，即GCD
}

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

相关问题

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("请输入两个正整数，用空格隔开：");
    scanf("%d %d", &a, &b);
    printf("它们的最大公约数是：%d\n", gcd(a, b));
    return 0;
}

这里使用了 `gcd` 函数来计算最大公约数，`main` 函数中通过输入两个数，调用 `gcd` 函数计算它们的最大公约数，并输出结果。

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 的值，即为最大公约数。