中科大上机题——找最大最小数和最大公约数

中科大上机题——找最大最小数和最大公约数

题目描述：
最大公约数：输入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;
}

运行测试结果：