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("请输入两个整数:\n");
    scanf("%d %d", &a, &b);
    int result = gcd(a, b);
    printf("最大公约数是: %d\n", result);
    return 0;
}

使用辗转相除法求最大公约数的思路是，用较大的数除以较小的数，得到余数，将较小的数和余数作为新的两个数，再用较小的数除以余数，得到新的余数，如此往复，直到余数为0，此时较小的数就是最大公约数。