拡張ユークリッド互除法（与えられた $a,c$ から $ab + cd = 1$ となる $b,d$ を求める）
$a=$
， $c=$
$r_0=c=$， $r_1=a=$
ユークリッド互除法
書き換え
変数に置き換え
移項
代入
計算結果