如何使用C语言求两个数的最大公约数？

以下是使用C语言求两个数的最大公约数的方法：

#include <stdio.h>

int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);

    int gcd = 1; // 最大公约数的初始值为1

    // 使用辗转相除法求最大公约数
    for (int i = 1; i <= num1 && i <= num2; i++) {
        if (num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }

    printf("最大公约数为：%d\n", gcd);

    return 0;
}