，
，
の最大公約数
を求めよ。
くらいで、
を調べれば見当がつくと思います。
が約数mを持つとすると、kを自然数として、
と表せます。
も約数mをもつとすると、mは6の約数です。
のいずれかです。
のいずれかのとき、
，
ともmの倍数ですが、
のいずれかであれば、
もmの倍数です。つまり、
，
，
の最大公約数は、1，2，3，6のいずれかに限られます。
(s：整数、
)とおくと、
が6の倍数＋(
)という形に表せる(mod記号を使うと、
(mod. 6))ことを意味しています。
のとき、
なので、
は2の倍数ですが3，6の倍数にはなりません。このとき、
，
も2の倍数で、
のとき、
なので、
は奇数であって3の倍数ですが6の倍数にはなりません。このとき、
，
も3の倍数で、
のとき、
なので、
は6の倍数です。
，
も6の倍数で、
のとき、
なので、
は奇数であって、3の倍数にはなりません。このときは、
，nが6で割って余りが1か5のとき
，nが6で割って余りが2か4のとき
，nが6で割って余りが3のとき
......[答]| 各問題の著作権は出題大学に属します。 ©2005-2022 (有)りるらる | 苦学楽学塾 随時入会受付中！ 理系大学受験ネット塾苦学楽学塾(ご案内はこちら)ご入会は、 まず、こちらまでメールをお送りください。 |
| 雑誌「大学への数学」出版元 |