题解 | 小红的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())))

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务