用c语言求两个正整数的公约数

可以使用欧几里得算法（辗转相除法）来求两个正整数的最大公约数，具体代码如下：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

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

在这个程序中，`gcd` 函数用来计算两个正整数的最大公约数。当 `b` 等于 0 时，函数返回 `a`，否则递归调用 `gcd(b, a % b)`，直到 `b` 等于 0。在 `main` 函数中，程序从用户输入中读取两个正整数，然后调用 `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 a, b;
    printf("请输入两个正整数：");
    scanf("%d %d", &a, &b);
    printf("它们的最大公约数是：%d\n", gcd(a, b));
    return 0;
}

在该代码中，我们定义了一个`gcd()`函数，用于递归求解两个正整数的最大公约数。主函数中，我们通过调用该函数，并输入两个正整数，来得到它们的最大公约数。

用c语言求两个正整数的最大公约数

A：以下是用C语言求两个正整数的最大公约数的代码：

#include <stdio.h>

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

首先，通过scanf函数获取用户输入的两个正整数。

然后，在for循环中，从1开始循环，逐个判断是否同时能被两个输入的正整数整除，如果能，就将该数作为当前的最大公约数。

最后，输出求得的最大公约数。