問題概略
8 ケタの整数で次の条件をみたすもののうち最も大きいものを求めてください。
(条件1) の形である。
(条件2)4277 の倍数である。
解説の pdf も作りました。きれいなレイアウトで読みたい方はこちらをどうぞ。
素因数分解する
条件 1 をみたす数は と因数分解できます。
と は互いに素なので, は 4277 の倍数です。
この倍数条件をみたす 4 桁の数は 2 つしかありません。4277 とその 2 倍の 8554 です。大きい方の 8554 の 10001 倍が答えです。
\begin{align*}
8554\times 10001=85548554
\end{align*}