38 7 4-50と2ヶ + 16 の最大公約数が6になるような50以下の自然数
すべて求めよ。
gy a, b, Q. について, aとbの最大公約数はもとの
最大公約数に等しいことを利用する。
[解答] in +50=(2n+16).3+(n+2)
2n+16=(n+2) ・2+12
よって、7n+50と2n+16の最大公約数は, n+2 と12の最大公約数に等しい。
したがって, 7n+50と2n+16の最大公約数が6のとき, n +2は, 6の倍数である
が12の倍数でない。
また、3ăn+2≦52 であるから
n+2=6, 18,30,42
n=4, 16, 28, 40 答
よって