摘要： 1.n个小于等于10000的数，问两两之间的最大公约数的总和。难点在于两个数有多个公约数，不是最大的公约数会重复统计，这可以从大到小统计公约数为x的对数，对于公约数为x的，要减去公约数为x的倍数的对数，就是类似筛素数的方法枚举倍数。2.m组人，总共n个人，坐到n个位置中，同一组人不能相邻，问方案数。... 阅读全文