最大公约数：输入n个数，求出这n个数的最小值，最大值以及他们的最大公约数。

解决方法：

（1）算法的基本思想：

 

需要用到基本的数学思维求得最大公约数。

 

最大公约数的求法：这里采用辗转相除法来求得最大公约数

 

Tips：同样要掌握最小公倍数的求法。

 

这里给出示例代码：仅供学习。

 

最小公倍数=两数的乘积/最大公约数。

 

（2）代码实现：

 

#include <iostream>

#include <math.h>

using namespace std;

int findMax(int *arr, int n)

{

    int max = arr[0];

    for (int i = 1; i < n; i++)

    {

        if (arr[i] > max)

            max = arr[i];

    }

    cout << max << " ";

    return max;

}

int findMin(int *arr, int n)

{

    int min = arr[0];

    for (int i = 1; i < n; i++)

        if (arr[i] < min)

            min = arr[i];

    co