整数の推測

整数の推測は、大きく2パターンに分かれます。1つは「ある整数を◯で割ると余りが◯、△で割ると余りが△になる」という複数の条件を同時に満たす整数を求めるパターンで、条件を満たす数を順番に書き出して絞り込むのが最速の解法です。もう1つは最大公約数・最小公倍数(GCD・LCM)を利用して、周期が重なるタイミングや均等に分けられる最大数を求めるパターンです。

• 書き出した数列を消さずに残しておき、1つずつ確認していけば必ず答えが見つかります。暗算で一発解法を探さないこと。
• 最小の答えが見つかったら、「答え+最小公倍数」が次の答えになります。問題が「◯番目に小さい整数は」と聞いている場合に使えます。