题面大意
你有nnn个正整数，每次可以选择一对数，pip_ipi 与pjp_jpj (i≠j,pi>pji \neq j,p_i > p_ji=j,pi >pj )，然后使pip_ipi = pip_ipi - pjp_jpj
最终会得到一个新的序列
题意分析
要求最终序列的和最小
解题思路
每次我们用一个大的数pip_ipi 减去一个小的数pjp_jpj ，操作后，pjp_jpj 会变成那个较大的数，pip_ipi 会变成那个较小的数字，继续重复这个操作。我们发现与辗转相减的操作是一样的，那么实际上就是求最大公约数。
时间复杂度解析
代码演示
