https://www.luogu.com.cn/problem/U512009

注意到不加优化的代码当 $\gcd(H,W)$ 是质数时时间复杂度会由 $O(\sqrt{\gcd(H,W)})$ 退化成 $O(\gcd(H,W))$。这样的时间复杂度是错误的。

不加优化的代码会挂在 499999993 999999986，也就是上面那一题的数据 & 样例。

实测所有贴了代码的三篇题解所贴代码均不可通过，申请撤下。具体评测记录在上面那题的提交记录里。（第一条和最后一条记录是我的代码）