不定方程式a*x+b*y=gcd(a,b) （ベズーの等式）
作者: tonagai さん実行数: 1075
※ 本ライブラリは会員の方が作成した作品です。内容について当サイトは一切関知しません。
パラメータk=0のときが拡張ユークリッドの互除法で求めた(x0,y0)で、一般解は
x=x0+k*b/gcd(a,b), y=y0-k*a/gcd(a,b)で求めます。このkの値の最大・最小も入力します。
a,bが互いに素の時は
a*x+b*y=1の計算になります。
x=x0+k*b/gcd(a,b), y=y0-k*a/gcd(a,b)で求めます。このkの値の最大・最小も入力します。
a,bが互いに素の時は
a*x+b*y=1の計算になります。
この計算についてお客様の声はまだありません。
5^4*x-2^4*y=1, 5^5*x-2^5*y=1, 11^5*x-2^5*y=1の解を求めるものでした。
一般にa*x+b*y=gcd(a,b) の解はベズーの等式として知られています。このx, yを求めます。