最大公約数と1次不定方程式
Java Script による計算
自然数 $a =$
と自然数 $b =$
の最大公約数 $d$ と 1次不定方程式 \[ ax+by=d\] の整数解を
最大公約数は $d =$
です.
$x =$
$,$ $y =$
は $ax+by=d$ の1組の整数解です.