番組概要
2つの整数の最大公約数の求め方のひとつ、ユークリッドの互除法を使いこなそう。わり算の式と最大公約数の関係を知り、互除法の原理を理解しよう。
番組詳細
ユークリッド互除法は、2つの整数の最大公約数の求め方のひとつ。すだれ算で求める場合は共通する素因数を見つけなくてはならないが、この方法ならば、その必要がないため大きな数の最大公約数を求めるときに効果的。実際にユークリッドの互除法を使って計算して、使いこなせるようになろう。また、互除法の原理について考え、なぜ最大公約数が求まるのか理解しよう。
【出演】湘南工科大学特任教授・帝京大学非常勤…湯浅弘一,宮下結衣,庄司浩平,【語り】根岸朗