辗转相除法代码c语言

辗转相除法，也称欧几里得算法，是一种古老的计算两个正整数最大公约数（Greatest Common Divisor, GCD）的方法。在C语言中，你可以通过递归或者循环的方式实现它。以下是简单的循环版本的代码示例：

#include <stdio.h>

// 定义函数计算gcd
int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b; // 计算余数
        a = b;         // 更新a为b
        b = temp;       // 更新b为余数
    }
    return a; // 返回最后的商作为最大公约数
}

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

    int result = gcd(num1, num2);
    printf("这两个数的最大公约数是：%d\n", result);

    return 0;
}

在这个代码中，`gcd()` 函数不断将较大的数除以较小的数并取余，直到余数为0，此时较小的数就是两数的最大公约数。

相关问题

辗转相除法的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语言辗转相除法代码

辗转相除法，也被称为欧几里得算法，是一种古老的求解两个正整数最大公约数（Greatest Common Divisor，简称GCD）的方法。在C语言中，你可以通过递归的方式来实现。以下是简单的辗转相除法的C语言代码：

#include <stdio.h>

// 定义函数计算gcd
int gcd(int a, int b) {
    if (b == 0) { // base case: 如果余数为0，则b就是GCD
        return a;
    } else {
        return gcd(b, a % b); // 递归调用，将a替换为b，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;
}

当你运行这个程序时，它会提示输入两个数字，然后计算并输出它们的最大公约数。