ガウス整数のユークリッド互除法

入力

実部、虚部とも整数を入力してください。
  • z = + i
  • w = + i
z = {{z0.txt}} , w = {{w0.txt}}
{{message}}
z = {{z0.txt}} , w = {{w0.txt}} , N(w) = {{w0.norm}}

互除法

計算

{{entry.z.txt}} = {{entry.w.fencedTxt}} × {{entry.q.fencedTxt}} + {{entry.r.fencedTxt}} , N(r) = {{entry.r.norm}}

最大公約数

gcd(z,w) = {{z.txt}}

1次不定方程式の解


{{z.txt}} = {{w.fencedTxt}} × q + r
商 q余り rN(r)
{{entry.q.txt}} {{entry.r.txt}} {{entry.n}}