最大公約数が30, 最小公倍数が360となる自然数x, yの組をすべて求めよ。ただしx<yである。
解説動画
(x,y) = (30, 360) (90, 120)
30と360そそれぞれ素因数分解する。
30 = 2×3×5
360 = 23×32×5
x,yともに 最大公約数の2×3×5が含まれる。
最小公倍数 360=23×32×5 なので
どちらかに23, 32が含まれる。
xのほうが小さいことを考えると
x=2×3×5のとき, y=23×32×5
または
x=2×32×5のとき, y=23×3×5
(x,y) = (30, 360) (90, 120)
