例題
63
和が210, 最大公約数が14である2つの自然数a, bの組をすべて
求めよ。ただし, a<b とする。
解答 最大公約数が14であるから, a, bは
a=14a', b=146'
しと表される。 ただし, α', b'は互いに素である自然数で, a'<b' である。
14a'+146'=210
a, bの和が210であるから
a'+b'=15
すなわち
ケ a+が==D15, a'<b を満たし,互いに素である自然数α', b' の組は
よって,a=14a', b=140 から
(a, b)=(14, 196), (28, 182), (56, 154), (98, 112) 習
B