求最大数和最小数的最大公约数 从键盘输入10个正整数,求出最大数,最小数,以及他们的最大公约数。要求用数组实现。 程序运行结果示例1: Input 10 numbers: 15 23 56 87 94 105 78 19 22 43↙ maxNum=105 minNum=15 15 程序运行结果示例2: Input 10 numbers: 33 1 2 9 8 7 5 4 0 10↙ maxNum=33 minNum=0 输入格式: "%d" 输出格式: 输入提示信息:"Input 10 numbers:\n" 最大数输出格式:"maxNum=%d\n" 最小数输出格式:"minNum=%d\n" 最大公约数输出格式:"%d" 用C语言编程
时间: 2024-03-23 22:38:18 浏览: 66
好的,以下是 C 语言代码实现:
```c
#include <stdio.h>
int gcd(int x, int y);
int main() {
int nums[10];
// 从键盘输入 10 个正整数
printf("Input 10 numbers:\n");
for (int i = 0; i < 10; i++) {
scanf("%d", &nums[i]);
}
// 求出最大数和最小数
int maxNum = nums[0], minNum = nums[0];
for (int i = 1; i < 10; i++) {
if (nums[i] > maxNum) {
maxNum = nums[i];
}
if (nums[i] < minNum) {
minNum = nums[i];
}
}
printf("maxNum=%d\n", maxNum);
printf("minNum=%d\n", minNum);
// 求出最大数和最小数的最大公约数
printf("%d\n", gcd(maxNum, minNum));
return 0;
}
// 求最大公约数的函数
int gcd(int x, int y) {
int r;
while (y > 0) {
r = x % y;
x = y;
y = r;
}
return x;
}
```
运行示例1:
```
Input 10 numbers:
15 23 56 87 94 105 78 19 22 43
maxNum=105
minNum=15
15
```
运行示例2:
```
Input 10 numbers:
33 1 2 9 8 7 5 4 0 10
maxNum=33
minNum=0
1
```
阅读全文