まずaとbの最大公約数を求める 素数同士は素なので素因数の数が選べる最大の数 aとbの公約数に含まれる素因数はその最大公約数にも含まれるので最大公約数の素因数の種類+1が答え +1は1を選べるため 問題: https://atcoder.jp/contests/abc142/tasks/abc142_d 提出: https://atcoder.jp/contests/abc142/submissi