题目描述
世界上有一种生物叫做学霸霸，学霸霸们非常善于和数字打交道，无论是小学算术，还是菜场买菜，对他们来说都毫无压力。<br /> 现在某个学霸霸有一堆或许代表某种含义的数字，他现在百般无聊，只能玩这些数字了，他每次可以挑选两个数字xi和xj，若xi>xj，则<br /> 令xi=xi-xj。他的终极目标是让所有的数字的和尽可能小。<br /> 现在请你计算最终他手中所有数字的和。<br />
输入格式
<p> 多组输入数据。 </p> <p> 每组数据第一行为一个整数n(1<=n<=300)，表示数字的个数 </p> <p> 第二行为n个整数，表示n个数字。 </p>
输出格式
输出最终所有数字的和。
样例
样例输入 1
2
1 2
3
4 2 6
4
1 1 1 1
样例输出 1
2
6
4
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪