c语言求一个数的最大公因数

以下是使用欧几里得算法（辗转相除法）求两个数的最大公因数的C语言代码：

#include <stdio.h>

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

int main() {
    int num1, num2;
    printf("Enter two positive integers: ");
    scanf("%d %d", &num1, &num2);
    printf("The greatest common divisor of %d and %d is %d\n", num1, num2, gcd(num1, num2));
    return 0;
}

在该代码中，函数`gcd`接受两个整数`a`和`b`作为参数，并返回它们的最大公因数。在while循环中，我们使用辗转相除法来计算两个数的最大公因数。在每次迭代中，我们将`b`赋值为`a`和`b`的余数，然后将`a`赋值为原始的`b`值。当`b`为0时，`a`的值就是两个数的最大公因数。