(1) n^2+2が9の倍数になるには、n=9k+4,9k+5(kは整数)になりそう．
同様にn+4が9の倍数になるには、n=9p+4(pは整数)となるので、
両方でn=9k+5になる．
nは50以下なので、n=5,14,23,32,41,50
n=5のとき，n^2+2=27,n+4=9になるので、最大公約数は9になる！
n=14のとき，n^2+2=198,n+4=18になるので、最大公約数は9にならない
n=23のとき，n^2+2=531,n+4=27になるので、最大公約数は9になる！
n=32のとき，n^2+2=1026,n+4=36になるので、最大公約数は9にならない
n=41のとき，n^2+2=1683,n+4=45になるので、最大公約数は9になる！
n=50のとき，n^2+2=2502,n+4=54になるので、最大公約数は9にならない
したがって、n=5,23,41
(2) (1) より、n=9k+5でなおかつnが奇数であれば良さそうなので、
kが偶数になり、kを改めて2kとおくと、n=18k+5
になれば良さそう．
【確認】
n^2+2=(18k+5)^2+2=324k^2+180k+27=9(36k^2+20k+3)
n+4=18k+9=9(2k+1)
ここで，36k^2+20k+3と2k+1が互いに素であればよい．
(36k^2+20k+3)÷(2k+1)=18k+1…2
(2k+1) ÷ 2 = k … 1
2 ÷ 1= 2
よって互いに素であることが分かる！！！
