リンク先のnotebookを元に、chatGPTが書いています。 最大公約数を求めるユークリッド互除法は、以下を参考にしてください。 ユークリッドの互除法 - Wikipedia ja.wikipedia.org 再帰アルゴリズム入門：足し算と最大公約数を例に学ぼう！ 再帰アルゴリズムは ...

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