摘要： 题目链接在这里：Problem - D1 - Codeforces 我一开始没有想到从右到左这一个个gcd之间的联系，所以弄的很摸不着头脑 gcd有一个性质，就是 gcd(a,b,c) | gcd(a,b) ，也就是说 这个gcd从右往左是一层层包起来的，多的数的gcd一定是少的数的gcd的一个因子 阅读全文