NHK高校講座 数学A

放送局

出演者

番組説明

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

この番組は配信を終了しました。