Tester をしました。詰まったので公式解説の解説を書きます。 主張 ある整数 $p$ を用いて $gcd(A, B)=p^2$ と表せるとき、Odd である。 解説 まず、$A, B$ の公約数の個数は $gcd(A, B)$ の約数の個数です。これの偶奇を求める問題を解きます。 ある数の約…