計蒜客2019藍橋杯國賽B組模擬賽 公約數(編程大題)

計蒜客2019藍橋杯國賽B組模擬賽題解彙總： https://blog.csdn.net/daixinliangwyx/article/details/90231587   第四題 標題：公約數java 解法：直接暴搜搜k個數確定是不行的。能夠先將每一個數的數量記錄一下，同時比較出全部數的最大值maxn，由於全部數的最大公約數最大也只能是最大值maxn，因此能夠設定i從maxn開始遞減遍歷到1，而

>>阅读原文<<