用辗转相除法求最大公约数编程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 num1, num2, result;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);
    result = gcd(num1, num2);
    printf("最大公约数为：%d\n", result);
    return 0;
}

在上述代码中，`gcd`函数通过递归调用自身来实现辗转相除法求最大公约数。首先判断`b`是否为0，如果为0，则返回`a`，否则将`b`和`a%b`作为参数递归调用`gcd`函数。在主函数中，先输入两个整数，然后调用`gcd`函数来求解最大公约数，并输出结果。

相关问题

辗转相除法求最大公约数编程c语言

下面是用C语言编写的辗转相除法求最大公约数的程序：

#include <stdio.h>

int gcd(int a, int b);

int main()
{
    int a, b, result;

    printf("请输入两个正整数：\n");
    scanf("%d %d", &a, &b);

    result = gcd(a, b);

    printf("%d和%d的最大公约数是：%d\n", a, b, result);

    return 0;
}

int gcd(int a, int b)
{
    int temp;

    while (b != 0)
    {
        temp = a % b;
        a = b;
        b = temp;
    }

    return a;
}

程序中，gcd函数使用了辗转相除法求最大公约数，其中a和b分别表示要求最大公约数的两个整数，temp用于存储a除以b的余数，然后将b赋值给a，将temp赋值给b，继续进行下一轮计算，直到b等于0，此时a的值就是最大公约数。最后在主函数中调用gcd函数，并输出结果。

用c语言编程，用辗转相除法求最大公约数。

好的，下面是C语言的代码实现：

#include <stdio.h>

int gcd(int a, int b) {
    int tmp;
    while (b != 0) {
        tmp = a % b;
        a = b;
        b = tmp;
    }
    return a;
}

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

辗转相除法又叫欧几里得算法，基于以下原理：两个正整数a和b(a>b)，它们的最大公约数等于a除以b的余数c和b之间的最大公约数。不断重复这个过程，直到c为0，此时b即为这两个数的最大公约数。