c语言求最大公约数的代码

在C语言中，求最大公约数的代码可以使用辗转相除法或递归的思想实现。以下是两种方法的代码示例：

辗转相除法：

#include <stdio.h>

int main() {
    int a, b, c;
    printf("请输入两个整数：");
    scanf("%d%d", &a, &b);
    if (a < b) {
        c = a;
        a = b;
        b = c; //确保a≥b
    }
    while (b != 0) {
        c = b;
        b = a % b; //辗转相除
        a = c;
    }
    printf("最大公约数为：%d", a);
    return 0;
}

递归法：

#include <stdio.h>

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

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