最大公约数：输入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];

    cout << min << " ";

    return min;

}

//采用辗转相除法求解最大公约数

int division(int a, int b)

{

    //首先确定a,b的大小

    if (b > a)

    {

        int temp = a;

        a = b;

        b = temp;

    }

    //一直求余数，直到余数为0；

    while (true)

    {

        int p = a % b;

        if (p == 0)

            return b;

        else

        {

            a = b;

            b = p;

        }

    }

}

 

//最小公倍数

int multiNum(int a, int b)

{

    int sp = division(a, b);

    return a * b / sp;

}

int main()

{

    cout << "输入数据的个数：";

    int n = 0;

    cin >> n;

    int *arr = new int[n];

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

        cin >> arr[i];

    int a = findMin(arr, n);

    int b = findMax(arr, n);

    int spilt = division(a, b);

    cout << spilt << endl;

    int sp = multiNum(a, b);

    cout << sp << endl;

    system("pause");

    return 0;

}