正の整数 $a, b$ について、$a < b$ であり、$a$ と $b$ の最大公約数が $30$、最小公倍数が $1800$ であるような、$a, b$ の組は何組あるか。

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

1. 問題の内容

正の整数 a,ba, b について、a<ba < b であり、aabb の最大公約数が 3030、最小公倍数が 18001800 であるような、a,ba, b の組は何組あるか。

2. 解き方の手順

aabb の最大公約数を gg、最小公倍数を ll とすると、a=gx,b=gya = gx, b = gyx,yx, y は互いに素な正の整数)と表せる。
また、l=gxyl = gxy が成り立つ。
問題より、g=30,l=1800g = 30, l = 1800 であるから、
30xy=180030xy = 1800
xy=180030=60xy = \frac{1800}{30} = 60
x,yx, y は互いに素な正の整数であり、a<ba < b より x<yx < y であるから、xy=60xy = 60 となる x,yx, y の組み合わせを探す。
60=22×3×560 = 2^2 \times 3 \times 5 であるから、6060 の約数の組み合わせを考える。
考えられる x,yx, y の組み合わせは以下の通り:
(1) x=1,y=60x = 1, y = 60
(2) x=3,y=20x = 3, y = 20
(3) x=4,y=15x = 4, y = 15
(4) x=5,y=12x = 5, y = 12
xxyy が互いに素であるか確認する。
(1) x=1,y=60x = 1, y = 60 (互いに素)
(2) x=3,y=20x = 3, y = 20 (互いに素)
(3) x=4,y=15x = 4, y = 15 (互いに素)
(4) x=5,y=12x = 5, y = 12 (互いに素)
上記の組み合わせはすべて互いに素である。
a=30x,b=30ya = 30x, b = 30y より、aabb の組は
(1) a=30×1=30,b=30×60=1800a = 30 \times 1 = 30, b = 30 \times 60 = 1800
(2) a=30×3=90,b=30×20=600a = 30 \times 3 = 90, b = 30 \times 20 = 600
(3) a=30×4=120,b=30×15=450a = 30 \times 4 = 120, b = 30 \times 15 = 450
(4) a=30×5=150,b=30×12=360a = 30 \times 5 = 150, b = 30 \times 12 = 360
したがって、条件を満たす a,ba, b の組は4組ある。

3. 最終的な答え

4組

「数論」の関連問題

問題は、125!の末尾に0が何個連続して並ぶか(イ)を求め、次に $n!$ が $10^{40}$ で割り切れるような最小の $n$ の値(ウ)を求めるものです。

階乗素因数分解末尾の0の個数
2025/6/5

正の整数 $n$ が与えられ、$n$ と $12$ の最小公倍数が $168$ であるような $n$ を全て求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

正の整数 $n$ と $24$ の最小公倍数が $504$ であるような $n$ をすべて求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

$m, n$ は自然数であるとき、$30!$ が $2^m$ で割り切れるような最大の $m$ の値を求めます。

素因数分解階乗床関数素因数の個数
2025/6/5

自然数の列を、第$n$群に$2^{n-1}$個の数が入るように群に分ける。 (1) 第$n$群の最初の数を$n$の式で表す。 (2) 第1群から第$n$群までに入るすべての数の和を求める。 (3) 1...

数列群数列指数和の計算
2025/6/5

自然数の列を、第 $n$ 群に $2^{n-1}$ 個の数が入るように群に分ける。 (1) 第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第1群から第 $n$ 群までに入るすべての数の和を...

数列群分け等比数列等差数列指数
2025/6/5

与えられた問題は3つの部分から構成されています。 (1) 整数 $n$ に対して、$n^5 - n$ が 5 の倍数であることを証明します。 (2) 整数 $n$ が 2 で割ると 1 余る (奇数で...

整数の性質倍数合同式因数分解
2025/6/5

自然数 $n$ に対して、$n$, $n+2$, $n+4$ がすべて素数となるのは $n=3$ の場合に限ることを、すべての自然数が $3k-2$, $3k-1$, $3k$ ($k$ は自然数) ...

素数整数の性質合同式
2025/6/5

問題は、2つの連続する奇数の積に1を加えると、結果が4の倍数になることを証明するものです。空欄cとdに入る適切な語句を答えます。

整数の性質倍数証明代数
2025/6/5

7進法で表された循環小数 $0.\dot{3}\dot{5}_{(7)}$ を5進法の小数で表す問題です。

数進法循環小数数の変換
2025/6/5