Luogu P1414 又是畢業季II___數論+思惟

題目大意： 老師給每位同窗評了一個能力值。如今從N個學生中挑出K我的使得他們的默契程度（即能力值的最大公約數）最大。但由於節目太多了，並且每一個節目須要的人數又不知道。老師想要知道全部狀況下能達到的最大默契程度是多少。這下子更麻煩了，仍是交給你吧。 PS：一個數的最大公約數即自己。c++ 記輸入數據中能力值的最大值爲inf。 對於20%的數據，n<=5，inf<=1000 對於另30%的數據，n<

>>阅读原文<<