【python】又又又又参加笔试了--- 经典gcd问题
4 经典gcd问题
题目来源:https://vjudge.net/problem/UVA-1642
参考[1]:https://www.cnblogs.com/zhuanzhuruyi/p/6701373.html?utm_source=itdadao&utm_medium=referral
题目:给你n(n<=100000)个正整数,求一个连续子序列使序列的所有元素的最大公约数与个数乘积最大
输入:
5
30 60 20 20 20
输出:
80
gcd有三个性质:
gcd(a,
原创
2020-05-09 11:27:42 ·
481 阅读 ·
0 评论