テーマ 67) 最大公約数と互除法
標準
7n+6と3n+4の最大公約数が5になるような2桁の自然数nをすべ
て求めよ。
考え方
ITEM 1 ① を利用し, nの係数や次数を下げる。
7n+6=(3n+4)·2+n-2,
よって,7n+6と3n+4の最大公約数は, n-2と10の最大公約数に等しい。
ゆえに,n-2と10 の最大公約数は5であり, 10=2·5 であるから, n-2は
5の倍数であるが, 2の倍数ではない。
また,8系n-2-97 であるから n-2=15, 25, 35, 45, 55, 65, 75, 85, 95
よって
解答
3n+4=(n-2) 3+10
n=17, 27, 37, 47, 57, 67, 77, 87, 97 圏