割り切れるものの数と定義します。度が最大になるものを一つ求めてください。度が最大のものが複数ある場合どれを出力しても構いません。問題の考察B問題としてはコーディングが少し面倒な問題。A_N\))まででGCD度が最大なものを求めればいい。1000\)なので、\(2\)から(\1000\)までのうちGCD度が最大のものを求めても十分に間に合う。ACコードではGCDの最大値をmxで保持しつつ、辞書型を使ってGCD度別のリストを作成している。[i])最後にGCD度がmxの内、最大の値を出力している。文系独学プログラマーの。