原题链接
题解第一句话就不懂:为什么 +A+A+A 或者 +B+B+B 等价于加 gcd(A,B)\gcd(A,B)gcd(A,B) ,不应该是等价于加 kgcd(A,B)k \gcd(A,B)kgcd(A,B) 吗,对着两行话看了一上午,求大佬教教我