题目来源：Codeforces Round #632 (Div. 2) 题目链接：F. Kate and imperfection 大致题意 给出一个数n，S为从1到n的集合，寻找长度为2，3，4…一直到长度为n的子集中任意两个数的最大公约数的最小值。举个例子有一个集合{2，4，6，9}，它的值就应该为6和9的最大公约数3，而它的长度为2的子集的最大公约数的最小值可以选子集{4，9}，这样就是1。 思路 强行找的话肯定会超时，因此我们先研究一下这个规律。假设n等于10的时候，长度为2的子集 肯