ベズーの等式: a*x + b*y = gcd(a,b) を解く
元のページ
- 下の a, b, yn に整数を入力して計算ボタンで x, y, gcd(a,b) を表示します。
- yn は任意の整数でよいです。変えると別の x, y を表示します(解は無数にあります)
- a and/or b が負の場合 gcd も負になるけど、細かいことは気にしないことにしましょう
(数学の定義では公約数は常に正とするようです)
変更履歴
- 2014-10-27 ログの textarea の readonly 忘れ
- 2014-10-25 ログの説明を追加(重松さんの指摘)、
ログの y0, y1 の順序が逆だった
- 2014-10-25 とりあえず公開