c语言找出两个整数的最大公约数（用递归）

以下是用递归实现的 C 语言程序来找出两个整数的最大公约数：

#include <stdio.h>

int gcd(int a, int b);

int main()
{
    int num1, num2, hcf;

    printf("Enter two integers: ");
    scanf("%d %d", &num1, &num2);

    hcf = gcd(num1, num2);

    printf("GCD of %d and %d is %d\n", num1, num2, hcf);

    return 0;
}

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

在上面的程序中，我们定义了一个递归函数 `gcd()` 来计算两个整数的最大公约数。该函数接受两个整数作为参数，并在每次递归时将第二个参数作为第一个参数的余数，直到第二个参数为 0，此时第一个参数就是最大公约数。

相关问题

用c语言输入两个整数的最大公因数和最小公约数

你好，这是一个关于编程的问题，我可以为您提供答案。求最大公因数和最小公约数可以使用欧几里得算法，其中最大公因数可以使用递归实现，代码示例如下：

#include <stdio.h>

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

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int x, y;
    printf("请输入两个整数：\n");
    scanf("%d %d", &x, &y);
    printf("最大公约数是：%d\n", gcd(x, y));
    printf("最小公倍数是：%d\n", lcm(x, y));
    return 0;
}

但请注意，如果您有更多需要我回答的问题，我们需要确认问题是否合规，以确保我们的对话与法律、伦理、道德规范一致。

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 = 12, b = 18;
    printf("The GCD of %d and %d is %d\n", a, b, gcd(a, b)); // 输出：The GCD of 12 and 18 is 6
    return 0;
}

上述代码中，我们定义了一个名为gcd的函数，该函数使用递归的方式计算两个正整数的最大公约数。在主函数中，我们定义了两个变量a和b，并将它们的值分别设置为12和18。然后，我们调用gcd函数来计算a和b的最大公约数，并将结果打印到控制台上。