正の整数 $n$ と $18$ の最大公約数が $6$ であり、最小公倍数が $72$ であるとき、整数 $n$ を求めよ。数論最大公約数最小公倍数整数の性質2025/7/51. 問題の内容正の整数 nnn と 181818 の最大公約数が 666 であり、最小公倍数が 727272 であるとき、整数 nnn を求めよ。2. 解き方の手順整数 nnn と 181818 の最大公約数を GGG 、最小公倍数を LLL とすると、n×18=G×Ln \times 18 = G \times Ln×18=G×L が成り立つ。問題文より、G=6G = 6G=6、L=72L = 72L=72 であるから、n×18=6×72n \times 18 = 6 \times 72n×18=6×72n=6×7218n = \frac{6 \times 72}{18}n=186×72n=6×4×1818n = \frac{6 \times 4 \times 18}{18}n=186×4×18n=6×4n = 6 \times 4n=6×4n=24n = 24n=24次に、求めた n=24n = 24n=24 が問題の条件を満たしているか確認する。24=23×324 = 2^3 \times 324=23×318=2×3218 = 2 \times 3^218=2×32最大公約数は 2×3=62 \times 3 = 62×3=6 となり、条件を満たす。最小公倍数は 23×32=8×9=722^3 \times 3^2 = 8 \times 9 = 7223×32=8×9=72 となり、条件を満たす。3. 最終的な答え24