1. 問題の内容
3桁の正の整数 があり、 は 30 の倍数かつ 36 の倍数である。このような はいくつあるか。
2. 解き方の手順
は 30 の倍数かつ 36 の倍数なので、 は 30 と 36 の公倍数である。
30 と 36 の最小公倍数を求める。
30 = 2 * 3 * 5
36 = 2^2 * 3^2
最小公倍数 LCM(30, 36) = 2^2 * 3^2 * 5 = 4 * 9 * 5 = 180
は 180 の倍数である。
は 3 桁の整数なので、
(k は整数) とおくと、
は整数なので、
したがって、 は 5 つ存在する。
3. 最終的な答え
5