摘要：
【题目链接】 点击打开链接 【算法】 设取的所有数都是k的约数，则这些数的lcm必然不大于k。 对于[1, m]中的每个数，统计a中有多少个数是它的约数即可。 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 若gcd(s1,s2,s3....sk) > 1， 则说明 ： 一定存在一个整数d满足d|s1,d|s2,d|s3....,d|sk 因为我们要使|s|尽可能大，所以d是一个质数 对每个数进行质因数分解即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 gcd(a,a+1) = 1 所以当a = b时，答案为a，否则为1 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 将所有质数染成1，合数染成2即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 我们知道，一个数的因子是成对出现的，一半小于等于sqrt(N)，一半大于sqrt(N),因此，我们可以从 2..sqrt(N)枚举因子 【代码】 阅读全文