MAX-=min

链接:https://vjudge.net/contest/401586#problem/B
辗转相减法:https://www.cnblogs.com/HuangWj/p/11261870.html
这样去想:
假设最后答案为T,也就是所有数都为T。那么一开始任何一个数X都可以写成TTTT...的形式,跟据辗转相减法我们知道这样减完的T就是最大公约数。因此答案也就是求所有数的最大公约数。
代码不放了

全部评论

相关推荐

11-27 14:21
同济大学 Java
卢来猴祖:给了这薪资关键拿不了几个月就给你踹了呀
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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