ユークリッドの互除法

ユークリッドの互除法――最大公約数の計算

ユークリッドの互除法の不変性と計算例を証明し、非負入力を前提とするC++実装と対数回の計算量を解説します。