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