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

「数論」の関連問題

4桁の整数 $N$ の千の位、百の位、十の位、一の位の数をそれぞれ $a, b, c, d$ とするとき、$N$ が $a+c=b+d$ を満たすならば、$N$ は11の倍数となることを説明する問題で...

整数の性質倍数11の倍数代数
2025/6/27

以下の問題について、解を求めます。 1. $5x \equiv 13 \pmod{37}$ (1次合同式)

合同式逆元不定方程式ユークリッドの互除法
2025/6/27

4桁の整数 $N$ について、千の位の数を $a$、百の位の数を $b$、十の位の数を $c$、一の位の数を $d$ とします。$a+c=b+d$ のとき、$N$ が 11 の倍数となることを説明する...

整数の性質倍数11の倍数穴埋め問題
2025/6/27

連続する3つの整数の和が3の倍数であることを説明する文章の空欄を埋める問題です。

整数の性質倍数因数分解
2025/6/27

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

数列指数整数の性質
2025/6/27

この問題は、以下の6つの問題を解くものです。 1. 1次合同式 $5x \equiv 13 \pmod{37}$ を解く。

合同式逆元ユークリッドの互除法不定方程式合同算術
2025/6/27

この問題は、一次合同式の計算、不定方程式の整数解、および逆元の計算を行うものです。具体的には、以下の問題を解きます。 1. $5x \equiv 13 \pmod{37}$

合同式不定方程式逆元拡張ユークリッドの互除法
2025/6/27

不定方程式 $13x + 7y = 1$ の整数解を求める問題です。

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

不定方程式 $13x + 7y = 1$ の整数解を求めます。

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

実数 $a, b$ に関する以下の3つの命題の真偽を判定し、真であれば証明、偽であれば反例を挙げる問題です。 (1) $a+b$ と $ab$ がともに無理数ならば、$a, b$ はともに無理数である...

命題有理数無理数真偽判定反例
2025/6/26