不定方程 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 的值。