正の整数 $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組

「数論」の関連問題

自然数 $a, b, c$ が $a^2 + b^2 = c^2$ を満たすとき、$a, b, c$ のうち少なくとも1つは偶数であることを証明します。

ピタゴラス数整数の性質背理法偶数奇数
2025/4/3

自然数 $n$ について、「$n^2$ が 3 の倍数ならば、$n$ は 3 の倍数である」という命題を、対偶を用いて証明する。

整数の性質対偶倍数証明
2025/4/3

次の数を素因数分解せよ。 (1) 48 (2) 60 (3) 91

素因数分解素数整数の性質
2025/4/3

自然数Nを3進法で表すと4桁の数 $1ab1_{(3)}$ となり、5進法で表すと3桁の数 $a0b_{(5)}$ となる。 このとき、$a$, $b$, $N$ を求める。

進法整数方程式解法
2025/4/3

次の2つの不定方程式の整数解をすべて求める問題です。 (1) $3x - 5y = 1$ (2) $75x + 64y = 1$

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

$n > 1$ のとき、$n^7 - n$ が42で割り切れることを示す問題です。

整数の性質合同式因数分解フェルマーの小定理
2025/3/31

$n > 1$ のとき、$n^7 - n$ が $42$ で割り切れることを示す問題です。

整数の性質割り算因数分解フェルマーの小定理
2025/3/31

$n$ を自然数とするとき、「$n$ が 3 の倍数ならば $n^2$ も 3 の倍数となる」という命題の逆と裏の真偽を判定し、正しい組み合わせを選ぶ問題です。

命題真偽倍数整数の性質対偶
2025/3/31

自然数 $n$ に対して、「$n$ が 3 の倍数ならば、$n^2$ も 3 の倍数となる」という命題がある。この命題の逆と裏の真偽を判定し、正しい組み合わせを選択する。

命題真偽倍数対偶
2025/3/31

$n$ を自然数とし、$1$ から $n$ までの異なる $n$ 個の自然数からなる集合を $N$ とする。$N$ の2つの部分集合 $P_1, P_2$ は $P_1 \cap P_2 = \emp...

集合部分集合整数の性質合同式
2025/3/30