用c语言输入两个正整数,输出其最大公约数。 //例如: //输入:6 9 //输出:3
时间: 2024-12-14 18:28:44 浏览: 4
求两个正整数的最大公约数。-c语言程序设计课件
在 C 语言中,你可以使用欧几里得算法(也称辗转相除法)来计算两个正整数的最大公约数(Greatest Common Divisor, GCD)。下面是一个简单的函数实现示例:
```c
#include <stdio.h>
// 计算最大公约数的辅助函数
int gcd(int a, int b) {
if (b == 0) {
return a; // 如果 b 为零,则 a 即为 GCD
} else {
return gcd(b, a % b); // 递归地应用欧几里得算法,a 被 b 除的余数作为新的 a,b 变成原来的 b
}
}
int main() {
int num1, num2;
printf("请输入第一个正整数:");
scanf("%d", &num1);
printf("请输入第二个正整数:");
scanf("%d", &num2);
int result = gcd(num1, num2);
printf("这两个数的最大公约数是:%d\n", result);
return 0;
}
```
当你运行这个程序并按照提示输入两个正整数时,它会输出它们的最大公约数。例如,如果你输入 6 和 9,输出将是 3。
阅读全文