c语言怎么求最大公约数

可以使用辗转相除法求两个数的最大公约数。具体步骤如下：

1. 输入两个正整数 a 和 b。

2. 用较小的数除以较大的数，得到余数 r。

3. 若 r 等于 0，则较大的数即为最大公约数。

4. 若 r 不等于 0，则用较小的数除以 r，得到余数 r1。

5. 重复步骤 3 和 4，直到余数为 0。

6. 最后，较小的数就是最大公约数。

以下是一个示例代码：

#include <stdio.h>

int main()
{
    int a, b, r;
    
    printf("请输入两个正整数：\n");
    scanf("%d %d", &a, &b);
    
    while (b != 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    
    printf("最大公约数为：%d\n", a);
    
    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 的值，即为最大公约数。