書き忘れました。

ただし１度選んだカードは戻さないものとする。

公約数が多くなるようにカードを選ぶと思うんだけど、
どういう考えかたをするのかまったく検討がつきません