『素数夜曲』にこのような記述があって。 ユークリッド互除法のように,計算の方法が明確に定められ,有限回の実行で結果の定まる手続きを,アルゴリズムと呼びます―この言葉は,九世紀中頃にアラビア語初の代数学の書を著したムハンマド・イブン ...
The Euclidean algorithm works with numbers of any size. To find the greatest common divisor of 77 and 187 using the Euclidean algorithm involves the process of long division, which you might have ...