mm
コッ21 と 6p24 の最大公約数が 3 になるような 30 以下の自然数ヵをすべ |
て求めよ。
21 と 6ヵ填24 に互除法を適用して, (ヵ の式) と自然数の最大公約数に帰
着させる。 |
[功夫6224= 9202 1T十3 5z填21=(ヵ十3)・5十6
よぁNG に等しい。
16=2*3 であるからち。 ヵ3 と6 の最大公約数が 3 になるとき, 十3 は3の倍
| 数であるが, 2 の倍数ではない。、
また, 4ミヵ3ミ33 であるから ヵT3=9,15,21, 27, 33
ES 002 8 24規80