補 最大公約数 最小公倍数の性質
●
例題39 最大公約数が 5, 最小公倍数が75 であるような2つの自然数 α, bの組をすべて求めよ
だし, a<bとする。
[解答] 最大公約数が5であるから, a, b は
a=5a', b=56'
と表される。ただし,α', 'は互いに素である自然数で, a' <b' である。
このとき, a b の最小公倍数は 5α'' と表されるから 5a'b'=75
すなわち
a'b' = 15
a'b'=15, a' <b' を満たし、 互いに素である自然数α', 'の組は
(a', b')=(1, 15), (3, 5)
よって
(a, b)=(5, 75), (15, 25) 6