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