公約数の判定

 公約数を持たせない方法
奇数と偶数を分ける
 しかし、以下のような場合がある

このとき、3と6は奇数と偶数であるが、2の公約数をもっている

よって、公約数の判定をする必要がある