c语言求两数最大公因数

以下是求两数最大公因数的 C 语言代码：

#include <stdio.h>

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

int main() {
    int a, b;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    printf("%d 和 %d 的最大公因数是 %d\n", a, b, gcd(a, b));
    return 0;
}

这个程序使用了递归的方式求解两个数的最大公因数。

相关问题

c语言求两数的最大公因数

可以使用辗转相除法来求两个数的最大公因数，C语言代码如下：

#include <stdio.h>

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

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

这段代码中，`gcd` 函数使用递归的方式来实现辗转相除法，`main` 函数则是用来读入两个整数并输出它们的最大公因数。

c语言递归函数求最大公因数

在C语言中，递归函数可以用来求两个整数的最大公因数（Greatest Common Divisor，简称GCD）。递归的基本思想是，如果两个数a和b有公共因子c，并且a能被c整除，那么a的GCD与b的GCD就等于c；如果a不能被c整除，则GCD就是b和a除以c的余数。这个过程会一直持续到余数为0，此时的除数就是最大公因数。

以下是使用递归求解最大公因数的一个简单示例：

#include <stdio.h>

// 定义递归函数计算最大公因数
int gcd(int a, int b) {
    // 递归终止条件：当b为0时，a即为最大公因数
    if (b == 0) {
        return a;
    } else {
        // 递归调用gcd(b, a % b)
        // 使用模运算找到余数并更新较小的数作为下一个计算值
        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;
}