Codeforces 最大公約数 ある量を固定して考える O(N^2)個のものを考える問題 数列 整数問題 緩和しても良い 互いに素 バケット 調和級数 包除原理 約数系包除 ソート Greedy 枝刈り stack データ構造 エラトステネスの篩 メビウス関数 ならし計算量解析 約数 前処理 制約:数値が10^5以下 最大公約数の値を固定して考える