Luogu P1414 又是毕业季II___数论+思惟

题目大意： 老师给每位同窗评了一个能力值。如今从N个学生中挑出K我的使得他们的默契程度（即能力值的最大公约数）最大。但由于节目太多了，并且每一个节目须要的人数又不知道。老师想要知道全部状况下能达到的最大默契程度是多少。这下子更麻烦了，仍是交给你吧。 PS：一个数的最大公约数即自己。c++ 记输入数据中能力值的最大值为inf。 对于20%的数据，n<=5，inf<=1000 对于另30%的数据，n<

>>阅读原文<<