与えられた条件を満たす2つの自然数 $a, b$ の組をすべて求める問題です。ただし、$a < b$ とします。 (1) $a + b = 160$ かつ 最大公約数が 8 (2) $ab = 300$ かつ 最小公倍数が 60

数論最大公約数最小公倍数整数の性質互いに素
2025/8/2

1. 問題の内容

与えられた条件を満たす2つの自然数 a,ba, b の組をすべて求める問題です。ただし、a<ba < b とします。
(1) a+b=160a + b = 160 かつ 最大公約数が 8
(2) ab=300ab = 300 かつ 最小公倍数が 60

2. 解き方の手順

(1) a,ba, b の最大公約数が 8 であるから、a=8m,b=8na = 8m, b = 8n (m,nm, n は互いに素な自然数で m<nm < n) と表せる。
a+b=160a + b = 160 より 8m+8n=1608m + 8n = 160。両辺を 8 で割ると m+n=20m + n = 20
m<nm < n で、m,nm, n は互いに素なので、m+n=20m + n = 20 を満たす組 (m,n)(m, n) を探す。
(2) a,ba, b の積が 300, 最小公倍数が 60 であるから、ab=300ab = 300, lcm(a,b)=60lcm(a, b) = 60
a,ba, b の最大公約数を gg とすると、ab=g×lcm(a,b)ab = g \times lcm(a, b) が成り立つ。
300=g×60300 = g \times 60 より g=5g = 5
a=5m,b=5na = 5m, b = 5n (m,nm, n は互いに素な自然数で m<nm < n) と表せる。
lcm(a,b)=5mn=60lcm(a, b) = 5mn = 60 より mn=12mn = 12
m<nm < n で、m,nm, n は互いに素なので、mn=12mn = 12 を満たす組 (m,n)(m, n) を探す。
(1) m+n=20m + n = 20 かつ m<nm < n かつ m,nm, n は互いに素
(m,n)=(1,19),(3,17),(7,13),(9,11)(m, n) = (1, 19), (3, 17), (7, 13), (9, 11)
(a,b)=(8,152),(24,136),(56,104),(72,88)(a, b) = (8, 152), (24, 136), (56, 104), (72, 88)
(2) mn=12mn = 12 かつ m<nm < n かつ m,nm, n は互いに素
(m,n)=(1,12)(m, n) = (1, 12)
(a,b)=(5,60)(a, b) = (5, 60)

3. 最終的な答え

(1) (a,b)=(8,152),(24,136),(56,104),(72,88)(a, b) = (8, 152), (24, 136), (56, 104), (72, 88)
(2) (a,b)=(5,60)(a, b) = (5, 60)

「数論」の関連問題

自然数 $n \geq 2$ が素数であるか、または素数の積であることを、累積帰納法を用いて証明する。

素数素因数分解数学的帰納法累積帰納法
2025/8/2

自然数 $n$ があり、$n$ を $7$ で割ると $2$ 余り、$9$ で割ると $7$ 余る。このとき、$n$ を $63$ で割ったときの余りを求める。

合同式剰余中国の剰余定理
2025/8/2

次の2つの不定方程式を満たす整数解 $(x, y)$ の組をそれぞれ1つ求める問題です。 (1) $42x + 29y = 2$ (2) $25x - 61y = 12$

不定方程式ユークリッドの互除法整数解
2025/8/2

$3n + 16$ と $4n + 18$ の最大公約数が 5 となるような、50以下の自然数 $n$ をすべて求めよ。

最大公約数ユークリッドの互除法整数の性質
2025/8/2

$m$, $n$, $k$ は自然数とする。命題「積 $mnk$ が偶数ならば、$m$, $n$, $k$ の少なくとも1つは偶数である」の逆、対偶、裏をそれぞれ述べ、それらの真偽を調べよ。

命題対偶偶数奇数自然数真偽
2025/8/1

自然数 $a_1, a_2$ に対して、漸化式 $a_{k+2} = |a_{k+1} - a_k|$ ($k = 1, 2, ...$) によって数列 $\{a_k\}$ を定める。この数列において...

漸化式数列絶対値最大公約数
2025/8/1

$\sqrt{7}$ が無理数であることを証明します。ただし、$n$ を自然数とするとき、$n^2$ が 7 の倍数ならば、$n$ は 7 の倍数であることを用いてよいものとします。

無理数背理法平方根有理数素数
2025/8/1

$\sqrt{7}$ が無理数であることを用いて、$\sqrt{5} + \sqrt{7}$ が無理数であることを証明する問題です。

無理数背理法平方根有理数
2025/8/1

整数 $a$, $b$ について、積 $ab$ が 3 の倍数ならば、$a$ または $b$ は 3 の倍数であることを、対偶を考えることによって証明する。

整数の性質倍数対偶証明
2025/8/1

自然数Cを7で割ると余りが1になる。自然数C+Dは7で割り切れる。自然数Dを7で割ったときの余りを求めよ。

剰余整数の性質割り算
2025/8/1