SOLD OUT
ユークリッドの互除法は、記録として残る最古のアルゴリズムです。紀元前300年頃に記されたユークリッドの「原論」に出てきます。最大公約数を求める方法で、素因数分解をするよりも劇的に少ない時間と労力で解に辿り着きます。
動画
数A教科書解説「ユークリッドの互除法〜最古のアルゴリズム〜」
https://youtu.be/vAw8lvi_aKk
関連動画
数学A基礎講座「不定方程式とディオファントス」
https://youtu.be/E8H2AqPYLeg
※こちらの価格には消費税が含まれています。
※こちらの商品はダウンロード販売です。(732427 バイト)