酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

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. 输出结果时要注意格式控制。 [2024-12-31 10:47:11 | AI写代码神器 | 277点数解答]

相关提问