※外国語のプロではないため、訳が間違っている可能性があります。 The Euclidean Algorithm is a special way to find the Greatest Common Factor of two integers. ユークリッドの互除法(ユークリッド・アルゴリズム)は2つの整数の最大公約数を見つけるための特別な方法である。

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