Categories: 高校生

ユークリッドの互除法解説

高校数学におけるユークリッドの互除法の問題を丁寧に解説したプリントです。

ユークリッドの互除法を使った問題は共通一次試験や二次試験、模試などでも頻繁に出題される問題です。

通常の最大公約数を求める問題は比較的理解しやすいのですが、

19x+26y=1を満たすx、yの整数を1つ求めよもしくは整数解をすべて求めよ。

といった問題は計算も少し複雑になりわかりにくい問題の一つではないかと思います。

自力で一組の解を見つけることも可能ですが、少し大きな数の式になると自力で一組の整数解を見つけるのは一苦労です。

このプリントではユークリッドの互除法を使い整数解を1組見つける問題を詳しく解説しています。

数式を代入したときにしっかり整理して考えることが大切です。

この問題でやり方をしっかり身に着け次に解説を見ずに解けるようにしましょう。

ユークリッドの互除法解説プリント



管理人

Share
Published by
管理人

Recent Posts

中1理科ポスター

中1理科のポスターシリーズです…

22時間 ago

理科ポスター 状態変化編

理科ポスター 状態変化編です!…

23時間 ago

理科ポスター 音編

理科ポスター 音編です!基本事…

24時間 ago

理科ポスター 光編

理科ポスター 光編です!基本事…

3日 ago

数字の読み方

金額を英語で伝える プリントア…

3日 ago

理科ポスター 動物編

理科のポスター”動物編”です …

4日 ago