ＮＨＫ高校講座　数学Ａ　ユークリッドの互除法[字]

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

詳細

番組内容

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

出演者

【出演】湘南工科大学特任教授・帝京大学非常勤…湯浅弘一，宮下結衣，庄司浩平，【語り】根岸朗