C语言编程实现46480和39423使用最小非负余数求最大公因数

在C语言中，我们可以使用欧几里得算法（Euclidean Algorithm）来计算两个整数的最大公因数（Greatest Common Divisor, GCD），即使它们的值非常大，如46480和39423。这个算法基于一个定理：对于任意整数a、b和它们的公约数d，都有gcd(a, b) = gcd(b, a mod b)。

以下是C语言实现的一个函数，用于计算这两个数的GCD：

#include <stdio.h>

// 定义一个计算GCD的函数
int gcd(int num1, int num2) {
    if (num2 == 0)
        return num1; // 如果第二个数为零，返回第一个数
    else
        return gcd(num2, num1 % num2); // 递归调用，直到num2为0
}

int main() {
    int a = 46480;
    int b = 39423;

    int result = gcd(a, b);
    printf("The Greatest Common Divisor of %d and %d is: %d\n", a, b, result);

    //