|
|
|
|
更新日時：
|
|
 |
ユークリッドの互除法 |
|
著作名：
OKボーイ
16,890 views |
|
とある自然数ａを、自然数ｂで割った時の余りをｒとすると、ａとｂの最大公約数は、ｂとｒの最大公約数に等しくなります。
この性質を利用して２つの自然数の最大公約数を求める方法を、ユーグリッドの互除法と言います。
例えば
例えば、３２２と２５９の最大公約数を求めてみましょう。
３２２＝２５９＋６３
２５９＝６３×４＋７
なので、「３２２」と「２５９」の最大公約数は、「２５９」と「６３」の最大公約数と等しくなります。また、「２５９」と「６３」の最大公約数は、「６３」と「７」の最大公約数と等しくもなります。
６３は７で割り切れるので、「７」が３２２と２５９の最大公約数です。
このようにして求めることができます。
このテキストを評価してください。
|
役に立った
|
う～ん・・・
|
※テキストの内容に関しては、ご自身の責任のもとご判断頂きますようお願い致します。 |
|
ユークリッドの互除法の証明
>
最近見たテキスト
|
ユークリッドの互除法
10分前以内
|
>
|
数学A
- 場合の数と確率
- 場合の数/順列/組合せ
- 確率
- 整数の性質
- 約数と倍数
- ユークリッドの互除法
- 整数の性質の活用
- 図形の性質（平面図形/空間図形）
- 三角形の辺と角
- 三角形の外心・内心・垂心・重心
- 三角形の定理(中線定理/メネラウスの定理/チェバの定理)
- 円の基本性質
- 円と直線(接弦定理/方べきの定理/共通接線)
- 空間図形
- その他
- その他