m38 02衣人 の最大公約数が 6 になるような 50 以下の自然数
ヵをすべて求めよ。
等式 = 69 を満たす間数o, 6 の ヶについて, と の最大公約数はのとヶの
最大公約数に等しいことを利用する。
7z土50=(2ヵ十16)・3+(ヵ十2)
-2zキ16ニ(ヵ十2)・2十12
よって, 7z十50 と 2ヵ十16 の最大公約数は, ヵ十2 と 12 の最大公約数に等しい。
したがって, 7ヵ十50 と 2z十16 の最大公約数が 6 のとき, ヵ十2 は, 6 の倍数である
が, 12 の倍数でない。
また, 3ミヵ十2ミ52 であるから
ァ十2ニ6, 18, 30, 42
よって ヵ=4 16財28思40唐較