問題原文 atcoder.jp 問題要旨 , の公約数からなる集合であって、どの２数についても互いに素が成り立つようなものの最大の大きさを求めよ。 解法 ４とか選んじゃうと、結局素因数に２を持つような数がもう選べなくなってしまう。結局これは２を選ぶのと変わ…