数Ａ教科書解説「ユークリッドの互除法〜最古のアルゴリズム〜」

高評価: 4件

再生: 589回

公開日: 2023年11月01日

YouTubeで学習したい人のためのWebサイト（https://tomo0912.base.shop）を作りました。メニューから単元を選んでください。
数学Ａ　第３章　数学と人間の活動　５. ユークリッドの互除法（ワークシートNo.２９）解説 ••• ワークシートにURLを掲載（教科書のすべての単元を順に解説していきます）
ユークリッドの互除法は、記録として残る最古のアルゴリズムです。紀元前300年頃に記されたユークリッドの「原論」に出てきます。最大公約数を求める方法で、素因数分解をするよりも劇的に少ない時間と労力で解に辿り着きます。

関連動画
数学Ａ基礎講座「不定方程式とディオファントス」
https://youtu.be/E8H2AqPYLeg

制作協力：㈱日立ソリューションズ。掲載元：Memory of the mathematics lover (URL:suzukitomohide.com／blog:suzukitomohide.tumblr.com)

私の授業が本になりました。「図解と実例と論理で、今度こそわかるガロア理論」SBクリエイティブより平成２９年２月２１日発売。