问题 5125 --数字游戏

5125: 数字游戏★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 36
[提交][状态][命题人:]

题目描述

      聪明的明明非常喜欢玩各种数字游戏，这个暑假，他一直在玩这样一个数字游戏。假设明明有n个正整数：x1, x2，…，xn，他可以根据需要任意次执行以下操作：任意选择两个不同的索引i和j，若xi > xj，则可以执行以下操作：xi = xi – xj，游戏的最终目标是使所有整数的和值尽可能小。请帮助明明找找看，这个最小值是多少。

输入

共两行，第一行为整数n(2≤n≤100)。

第二行包含n个整数:x1, x2，…， xn(1≤xi≤100)。

输出

一个整数：经过若干次操作后n个整数的最小和值。
样例输入
Copy
2
1 2
样例输出
Copy
2

提示

样例2输入

4

2 4 6 20

样例2输出

8

样例3输入

5

3 6 15 20 60

样例3输出

5

来源

ZXS2022 

[提交][状态]