MAX-=min
链接：https://vjudge.net/contest/401586#problem/B
辗转相减法：https://www.cnblogs.com/HuangWj/p/11261870.html
这样去想：
假设最后答案为T，也就是所有数都为T。那么一开始任何一个数X都可以写成TTTT...的形式，跟据辗转相减法我们知道这样减完的T就是最大公约数。因此答案也就是求所有数的最大公约数。
代码不放了
2020-10-16 12:57 清华大学 算法工程师
关注
全部评论
相关推荐
不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
11-20 13:35
广东白云学院 数据运营 
立马来offer：去哪个大厂了啊，其实你选了小公司，遇到不开心的也会后悔没有选择大平台。别美化小公司了，至少大厂有平台，有二次选择的能力 点赞 评论 收藏
分享