求两个数的最大公约数

在C语言中，可以使用欧几里得算法（Euclidean Algorithm）来计算两个整数的最大公约数（Greatest Common Divisor，GCD）。这个算法基于这样的数学原理：两个整数a和b（假设a > b），它们的最大公约数等于较小的那个数和两数相除余数的最大公约数。 下面是一个简单的C语言实现示例： ```c #include <stdio.h> // 函数声明 int gcd(int a, int b); int main() { int num1, num2; printf("请输入两个正整数: "); scanf("%d %d", &num1, &num2); // 调用gcd函数并打印结果 printf("这两个数的最大公约数是: %d\n", gcd(num1, num2)); return 0; } // 欧几里得算法实现 int gcd(int a, int b) { if (b == 0) return a; // 如果b为零，返回a就是最大公约数 else return gcd(b, a % b); // 否则递归地计算b和a除以b的余数的最大公约数 } ``` 在这个程序中，`gcd`函数接受两个整数作为输入，并通过递归不断缩小问题规模直到找到最大公约数。