In the first example the optimal way is to do the assignment: x2 = x2 - x1.

In the second example the optimal sequence of operations is: x3 = x3 - x2, x2 = x2 - x1

意思很簡單，給出n個數，執行如下操作若干次：從中任取兩個數，滿足，然後賦值，直到所有數的和最小。

根據題目，得出如下思路，將給出的n個數從小到大排序，為了讓操作次數儘可能少，讓第n個減去第n-1個，再將得

出的新陣列排序，重複執行上述操作。可發現，當所有數都相等

題目很簡單，但是演算的時候可以發現，這是在求n個數的最大公約數，所以特別將該題記錄下來。程式碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;


int main(){
    int n;
    cin >> n;
    int x[n];
    for (int i = 0; i < n; i ++) {
        cin >> x[i];
    }
    
    int flag1 = 0;
    while (flag1 == 0) {
        sort(x, x + n);
        int flag2 = 0;
        for (int i = n-1; i > 0; i --) {
            if (x[i] > x[i-1]) {
                flag2 = 1;
                x[i] = x[i] - x[i-1];
            }
        }
        if (flag2 == 0) {
            flag1 = 1;
        }
    }
    
    cout << n*x[0];
}