Categories: 高校生

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

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

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

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

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

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

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

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

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

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

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



管理人

Share
Published by
管理人

Recent Posts

103万円の壁とは?

プリント一枚で時事問題シリーズ…

2日 ago

直線と平面の位置関係

直線と平面の位置関係のプリント…

2日 ago

律令による役所の仕組み

律令による役所の仕組みをまとめ…

3日 ago

三角形の証明(直角三角形編)

三角形の証明直角三角形編です。…

5日 ago

頭の体操(脳トレ問題)

頭の体操問題です。 解答は一番…

6日 ago

ドラゴンボール検定③

ドラゴンボール検定その②です。…

7日 ago