你可能需要注意特判 Q 的 l=r 时的情况，或者注意到 gcd(0,x)=x。