正の整数 $n$ と $18$ の最大公約数が $6$ であり、最小公倍数が $72$ であるとき、整数 $n$ を求めよ。

数論最大公約数最小公倍数整数の性質
2025/7/5

1. 問題の内容

正の整数 nn1818 の最大公約数が 66 であり、最小公倍数が 7272 であるとき、整数 nn を求めよ。

2. 解き方の手順

整数 nn1818 の最大公約数を GG 、最小公倍数を LL とすると、n×18=G×Ln \times 18 = G \times L が成り立つ。
問題文より、G=6G = 6L=72L = 72 であるから、
n×18=6×72n \times 18 = 6 \times 72
n=6×7218n = \frac{6 \times 72}{18}
n=6×4×1818n = \frac{6 \times 4 \times 18}{18}
n=6×4n = 6 \times 4
n=24n = 24
次に、求めた n=24n = 24 が問題の条件を満たしているか確認する。
24=23×324 = 2^3 \times 3
18=2×3218 = 2 \times 3^2
最大公約数は 2×3=62 \times 3 = 6 となり、条件を満たす。
最小公倍数は 23×32=8×9=722^3 \times 3^2 = 8 \times 9 = 72 となり、条件を満たす。

3. 最終的な答え

24

「数論」の関連問題

画像には、$\sqrt{2}$ が無理数であることを前提として、$\sqrt{2}+1$ が無理数であることを説明する短い文章が書かれています。

無理数証明背理法数の性質
2025/7/13

$\sqrt{2} + 1$ が有理数であると仮定し、2つの自然数 $m, n$ を用いて $\sqrt{2} + 1 = \frac{n}{m}$ と表せるとする。ただし、$m, n$ は互いに素と...

無理数有理数背理法平方根
2025/7/13

$5^{100}$ を7で割ったときの余りを求めます。

合同算術剰余指数
2025/7/13

$N = 25200$ について、以下の問題を解く。 (1) $N$ を素因数分解する。 (2) $N$ の正の約数の個数、偶数の個数、3の倍数の個数、6の倍数の個数を求める。 (3) $N$ の正の...

素因数分解約数約数の個数約数の総和整数の性質
2025/7/13

$\sqrt{2}+\sqrt{3}$ が無理数であることを用いて、$\sqrt{6}$ が無理数であることを背理法を用いて証明する。

無理数背理法平方根証明
2025/7/12

問題は、$\mathbb{Z}/7\mathbb{Z}$ において、$\frac{1}{3}$ に対応する数と、それを用いて $4 \div 3$ を計算するものです。

合同算術剰余環逆元Z/nZ
2025/7/11

連続する2つの奇数の積に1を足すと、4の倍数になることを証明する。

整数の性質倍数証明代数
2025/7/11

(i) $11^{20}$ を100で割ったときの余りを求める。 (ii) $29^{13}$ を900で割ったときの余りを求める。

合同算剰余べき乗
2025/7/11

$n$ を正の整数とするとき、$\sqrt{1536n}$ が整数となるような $n$ の最小値を求めよ。

平方根整数の性質素因数分解最小値
2025/7/11

$n$ を正の整数とするとき、$\sqrt{1536n}$ が整数となるような $n$ の最小値を求めよ。

平方根素因数分解整数の性質最小値
2025/7/11