a は b より大きい数にしてください. ax+by=1 を解きます.
a=, b=,

上記の入力例ではJavaScriptが扱える整数の範囲を超えるため間違った計算をします.
2147483647 より小さい数なら正しく計算するはずです.