正整数 の最大公約数（the greatest common divisor）を で表します． の計算方法として，ユークリッドの互除法がよく知られています． ja.wikipedia.org に対しては，\begin{align}am+bn=\mathrm{gcd}(m,n)\end{align}となる整数 が存在します（上記Wikiped…