正の整数 $n$ と 24 の最小公倍数が 240 であるような $n$ を全て求める。算数最小公倍数素因数分解整数の性質2025/6/51. 問題の内容正の整数 nnn と 24 の最小公倍数が 240 であるような nnn を全て求める。2. 解き方の手順まず、24 と 240 を素因数分解する。24=23⋅324 = 2^3 \cdot 324=23⋅3240=24⋅3⋅5240 = 2^4 \cdot 3 \cdot 5240=24⋅3⋅5nnn を素因数分解すると、n=2a⋅3b⋅5cn = 2^a \cdot 3^b \cdot 5^cn=2a⋅3b⋅5c と表せる。nnn と 24 の最小公倍数が 240 であることから、以下の条件が成り立つ。max(a,3)=4max(a, 3) = 4max(a,3)=4max(b,1)=1max(b, 1) = 1max(b,1)=1max(c,0)=1max(c, 0) = 1max(c,0)=1これらの条件を満たす a,b,ca, b, ca,b,c を考える。max(a,3)=4max(a, 3) = 4max(a,3)=4 より、a=4a = 4a=4。max(b,1)=1max(b, 1) = 1max(b,1)=1 より、b=0,1b = 0, 1b=0,1。max(c,0)=1max(c, 0) = 1max(c,0)=1 より、c=1c = 1c=1。したがって、n=24⋅3b⋅51n = 2^4 \cdot 3^b \cdot 5^1n=24⋅3b⋅51 となり、b=0,1b=0, 1b=0,1 であるから、n=24⋅30⋅51=16⋅1⋅5=80n = 2^4 \cdot 3^0 \cdot 5^1 = 16 \cdot 1 \cdot 5 = 80n=24⋅30⋅51=16⋅1⋅5=80n=24⋅31⋅51=16⋅3⋅5=240n = 2^4 \cdot 3^1 \cdot 5^1 = 16 \cdot 3 \cdot 5 = 240n=24⋅31⋅51=16⋅3⋅5=2403. 最終的な答えn=80,240n = 80, 240n=80,240