問題リンク まず、 を素因数分解し で考えてみます。( はそれぞれ素数) この時 で割り切ることのできる最小の とは です。 これは が必ず素因数として を 個以上もつためであり、 ならば、 は を内包します。( と は互いに異なる素数なので、 は必ず割り切れ…