例題 38 7n+50 と 2n+16 の最大公約数が6になるような 50以下の自然数
nをすべて求めよ。
等式 a=bq+r を満たす整数a, b, q, rについて, aとbの最大公約数はbとrの
最大公約数に等しいことを利用する。
7n+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であるから
指針
解答
→自数 1以上
3hg2 s3
「tる
SoRで
→2
く32
n+2=6, 18, 30, 42
よって
n=4, 16, 28, 40 「答