【中島校】ユークリッド互除法

こんばんは、中島校の小倉です。

今日は授業後にOくんと数学を楽しむ会を。

まずはユークリッド互除法の証明を説明し、原理からきちんと教えます。

まずはユークリッド互除法がどんなものかというと

aをbでわったあまりをrとするとき、(a,b)と(b,r)の最大公約数は等しくなるというものです。

証明は(a,b)の最大公約数をg1、(b,r)の最大公約数をg2として説明をしていきます。少し難しいその証明ですがなるほどっとO君は理解を示します。僕はいいぞっと心の中で。そののちに、実際の数字での扱い方などを説明していよいよ本題です。

良問です。ぜひ高校生の皆さんにもチャレンジしてみましょう。

Oくん。すこし問題が間違えていました。ごめんなさい。

また、一緒に数学を楽しみましょう。

今度は何の問題を扱おうかなぁっと。ワクワクします。