AtCoder Beginner Contest 142のD問題の解説です。 問題の詳細は公式の問題ページをご確認ください。 問題文 正整数A,Bが与えられます。 AとBの正の公約数の中からいくつかを選びます。 ただし、選んだ整数の中のどの異なる2つの整数についても互いに素でな…