C 语言：用欧几里得算法从键盘输入两数求最大公约数（附代码及注意点）

以下是使用 C 语言实现求两个正整数最大公约数的欧几里得算法代码： ```c #include <stdio.h> // 求最大公约数的函数 int gcd(int a, int b) { while (b!= 0) { // 只要 b 不为 0 int temp = b; // 保存 b 的值 b = a % b; // b 变为 a 除以 b 的余数 a = temp; // a 变为之前的 b } return a; // 当 b 为 0 时，a 就是最大公约数 } int main() { int num1, num2; printf("请输入第一个正整数："); scanf("%d", &num1); printf("请输入第二个正整数："); scanf("%d", &num2); int result = gcd(num1, num2); printf("最大公约数是：%d\n", result); return 0; } ``` 注意点： 1. 输入时要确保输入的是正整数。 2. 函数中的循环条件要正确判断。 3. 输出结果时要注意格式控制。 ######[AI写代码神器 | 277点数解答 | 2024-12-31 10:47:11]