C语言用辗转相除法求最大公约数

在C语言中，可以使用辗转相除法来求两个数的最大公约数。具体步骤如下：
1. 输入两个数a和b。
2. 判断a和b是否都不为0，如果是则继续，否则输出错误信息。
3. 如果a小于b，则交换a和b的值。
4. 用a除以b，得到余数c。
5. 如果c为0，则b就是最大公约数。
6. 如果c不为0，则用b除以c，得到余数d。
7. 重复步骤5和6，直到余数为0，此时b就是最大公约数。
8. 输出最大公约数b。

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

#include <stdio.h>
int main() {
    int a, b, c, temp;
    printf("Please input two numbers:");
    scanf("%d %d", &a, &b);
    if (a && b != 0) {
        if (a < b) {
            temp = a;
            a = b;
            b = temp;
        }
        c = a % b;
        while (c != 0) {
            a = b;
            b = c;
            c = a % b;
        }
        printf("%d", b);
    } else {
        printf("Error");
    }
}

相关问题

c语言辗转相除法求公约数代码

下面是使用 C 语言实现辗转相除法求公约数的代码：

#include <stdio.h>

// 辗转相除法求最大公约数
int gcd(int a, int b)
{
    int r;
    while (b != 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

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

该程序通过循环实现辗转相除法，直到除数为 0 时停止循环，返回被除数的值，即为最大公约数。

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

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

#include <stdio.h>

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

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

程序中定义了一个函数 `gcd`，使用辗转相除法求两个整数的最大公约数。在函数中，我们使用一个循环，每次将 `a` 取模 `b`，并将 `a` 赋值给 `b`，将 `b` 赋值给上一次的余数 `r`。当 `b` 为 0 时，循环结束，此时 `a` 的值就是两个整数的最大公约数。

在主函数中，我们首先输入两个整数，然后调用 `gcd` 函数求它们的最大公约数，并输出结果。

需要注意的是，程序中使用了格式化字符串，用来输出结果。