题解 | 小红的gcd
小红的gcd
https://www.nowcoder.com/practice/5500a375098947c482b2c4787057cb13
首先我们要知道gcd(a,b)的意思是a和b的最大公约数，每次操作，都会将两个数变小。
因为可以操作无限次，所以我们要操作到整个数组不能继续变小的情况为止。
经过简单的想象，这种情况就是数组每个数都相等的情况，这个相等的数字就是全局最大公约数。
所以，我们只需要算出全局公约数在乘以n即可。
import math print(int(input()) * math.gcd(*map(int,input().split())))
莉莉丝游戏公司福利 541人发布
