Euclidean Algorithm (欧几里得算法) 是一种用于求解两个整数的最大公约数（GCD）的算法。该算法基于以下原理：如果 a 和 b 是两个整数，且 a > b，则 a 和 b 的最大公约数等于 b 和 a b 的最大公约数。

在 C 语言中实现 Euclidean Algorithm，可以使用以下代码：

#include 



int gcd(int a, int b) {

    if (b == 0) {

        return a;

    } else {

        return gcd(b, a  b);

    }

}



int main() {

    int a = 60, b = 48;

    printf("The GCD of d and d is: d\n", a, b, gcd(a, b));

    return 0;

}

这段代码定义了一个名为 `gcd` 的函数，用于计算两个整数的最大公约数。在 `main` 函数中，我们使用这个函数来计算 60 和 48 的最大公约数，并将结果输出到控制台。ユークリッドの互除法をC言語で実装