辗转相除法的c语言代码

下面是使用辗转相除法求两个数的最大公约数的 C 语言代码：

#include <stdio.h>

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

int main()
{
    int num1, num2;
    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);
    printf("The GCD of %d and %d is %d\n", num1, num2, gcd(num1, num2));
    return 0;
}

这个程序使用 `while` 循环和辗转相除法计算两个整数的最大公约数。函数 `gcd` 接收两个整数 `a` 和 `b` 并返回它们的最大公约数。主函数读取两个整数，调用 `gcd` 函数并打印输出结果。

相关问题

多个数字辗转相除的C语言代码

在C语言中，你可以通过欧几里得算法（Euclidean Algorithm）来计算两个整数的最大公约数（Greatest Common Divisor, GCD）。辗转相除法也被称为更相减损术。下面是简单的C语言代码示例：

#include <stdio.h>

// 定义函数计算最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a; // 如果b为0，a就是GCD
    else
        return gcd(b, a % b); // 递归调用，a和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;
}

在这个代码中，`gcd` 函数接受两个整数 `a` 和 `b`，不断将较大的数替换为其与较小数的差，直到较小数变为0，此时较大的数即为两数的最大公约数。

用辗转相除法 c语言解决以上问题

辗转相除法，也叫欧几里得算法，是一种古老的计算最大公约数（GCD）的技巧。在C语言中，你可以编写一个递归函数来实现这个算法。下面是使用辗转相除法求解两个整数GCD的C语言代码：

#include <stdio.h>

// 辗转相除法求GCD的递归函数
int gcd_recursive(int a, int b) {
    if (b == 0)
        return a; // 当b为0时，a即为GCD
    else
        return gcd_recursive(b, a % b); // 递归调用，将较小数作为新的b
}

int main() {
    int a, b;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);

    // 初始调用GCD函数
    int result = gcd_recursive(a, b);

    printf("这两个数的最大公约数是：%d\n", result);
    return 0;
}

在这个代码中，我们首先从较大的数开始，不断取余数直到余数为0，此时的除数就是GCD。递归的思想使得每次调用都缩小了问题规模，直到问题简化到基础情况。