知识点
ax + by = c 有整数解的充要条件是 c%gcd(a,b) = 0
由此可知,ax + by (x,y 整数) 的最小值是 gcd(a,b)
推广:
ax + bx2 + cx3 + knx = x 的充要条件是c%gcd(x1,x2,x3..xn)
c%gcd(a,b) = 0
负数直接变成正。
即可。
ax + by = c 有整数解的充要条件是 c%gcd(a,b) = 0
由此可知,ax + by (x,y 整数) 的最小值是 gcd(a,b)
推广:
ax + bx2 + cx3 + knx = x 的充要条件是c%gcd(x1,x2,x3..xn)
c%gcd(a,b) = 0
负数直接变成正。
即可。