中科大上机题——找最大最小数和最大公约数
题目描述:
最大公约数:输入n个数,求出这n个数的最小值,最大值以及他们的最大公约数。
Sample Input:
3
4 6 8
Sample Output:
4 8 4
算法思路:
最大公约数用辗转相除法求
#include<iostream>
using namespace std;
//找到最小数
int findMin(int num[], int n) {
int min = num[0];
for (int i = 1;i < n;i++) {
if (num[i] < min) {
min = num[i];
}
}
return min;
}
//找到最大数
int findMax(int num[], int n) {
int max = num[0];
for (int i = 1;i < n;i++) {
if (num[i] > max) {
max = num[i];
}
}
return max;
}
//辗转相除法找到最大公约数
int function1(int a, int b) {
if (a < b) {
int temp;
temp = a;a = b;b = temp;
}
int i;
while (a % b) {
i = a % b;
a = b;
b = i;
}
return b;
}
//找到最小公倍数
int function2(int a, int b) {
return a * b / function1(a, b);
}
int main() {
int n;
cout << "输入数字个数:";
cin >> n;
int* num = new int[n];
cout << "输入数字:";
for (int i = 0;i < n;i++)
cin >> num[i];
int min = findMin(num, n);
int max = findMax(num, n);
cout << "最小值为:" << min << endl;
cout << "最大值为:" << max << endl;
cout << "最大公约数为:" << function1(min, max) << endl;
cout << "最小公倍数为:" << function2(min, max) << endl;
return 0;
}
运行测试结果: