辗转相除法的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` 函数并打印输出结果。