计蒜客2019蓝桥杯国赛B组模拟赛 公约数(编程大题)

计蒜客2019蓝桥杯国赛B组模拟赛题解汇总： https://blog.csdn.net/daixinliangwyx/article/details/90231587   第四题 标题：公约数java 解法：直接暴搜搜k个数确定是不行的。能够先将每一个数的数量记录一下，同时比较出全部数的最大值maxn，由于全部数的最大公约数最大也只能是最大值maxn，因此能够设定i从maxn开始递减遍历到1，而

>>阅读原文<<