比较平凡的思维题，设 $\gcd(c,d)=x$ 后顺着往下推就好了，数据范围的提示也比较明显，赛时过了巨多人，远远没有蓝。