『素数夜曲』にこのような記述があって。 ユークリッド互除法のように，計算の方法が明確に定められ，有限回の実行で結果の定まる手続きを，アルゴリズムと呼びます―この言葉は，九世紀中頃にアラビア語初の代数学の書を著したムハンマド・イブン ...

皆様こんにちは！LITの数学担当、Taroです！「さらっと読む数学小噺」第2話というわけで、今回は「ユークリッドの互除法」というトピックでお話ししていきたいと思います！ このシリーズに込めた思いを書いた前回を、まだお読みになっていない方は以下 ...