C语言 利用函数求最大公约数

以下是一个求最大公约数的 C 语言函数：

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

该函数使用欧几里得算法计算 a 和 b 的最大公约数。在 while 循环中，每次用 b 除以 a 的余数来更新 a 和 b，直到 b 为 0 时循环结束，此时 a 即为最大公约数。

可以将该函数放在程序中的任何地方，并在需要时调用它。例如，以下代码演示了如何使用该函数计算两个数的最大公约数：

#include <stdio.h>

int gcd(int a, int b);

int main()
{
    int num1, num2, result;
    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);
    result = gcd(num1, num2);
    printf("The GCD of %d and %d is %d\n", num1, num2, result);
    return 0;
}

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