NHK高校講座 数学A

趣味／教育

NHK高校講座　数学A　ユークリッドの互除法🈑

2つの整数の最大公約数の求め方のひとつ、ユークリッドの互除法を使いこなそう。わり算の式と最大公約数の関係を知り、互除法の原理を理解しよう。

1月24日 金曜 10:20 -10:40 NHKEテレ1東京

ユークリッド互除法は、２つの整数の最大公約数の求め方のひとつ。すだれ算で求める場合は共通する素因数を見つけなくてはならないが、この方法ならば、その必要がないため大きな数の最大公約数を求めるときに効果的。実際にユークリッドの互除法を使って計算して、使いこなせるようになろう。また、互除法の原理について考え、なぜ最大公約数が求まるのか理解しよう。