辗转相除法求最大公约数用c语言写代码

辗转相除法，也称为欧几里得算法，是求解两个整数最大公约数（GCD）的一种经典方法。在C语言中，你可以按照以下步骤编写代码：

#include <stdio.h>

// 定义计算最大公约数的函数
int gcd(int a, int b) {
    if (b == 0) { // 如果b为0，a就是最大公约数
        return a;
    } else { // 否则，递归地用较大的数去除较小的数
        return gcd(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` 函数通过不断将较大数除以较小数，并更新较小数为余数，直到余数为0为止，此时的除数即为最大公约数。