問題：AtCoder Beginner Contest 142: D - Disjoint Set of Common Divisors 公式解説PDF：https://img.atcoder.jp/abc142/editorial.pdf 公式解説動画：AtCoder Beginner Contest 142 - YouTube 解説 要約すると、（gcd(A, B)を素因数分解したときの素因数…