怎么用c语言调用辗转相除法找最大公因数

你可以使用以下代码来在 C 语言中调用辗转相除法找到最大公因数：

#include <stdio.h>

int euclidean_algorithm(int a, int b) {
    int temp;
    while (b > 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int num1, num2;
    printf("请输入两个整数: ");
    scanf("%d %d", &num1, &num2);
    int gcd = euclidean_algorithm(num1, num2);
    printf("它们的最大公因数是: %d", gcd);
    return 0;
}

这个程序会让用户输入两个整数，然后通过调用 `euclidean_algorithm` 函数来计算它们的最大公因数。这个函数就是使用了辗转相除法来计算最大公因数的。最后程序会打印出计算出来的最大公因数。