the gcd cannot be negative.

anyway, it seems to me that your solutions for x and y (which, since you did so well on the last problem, i assume are right--perhaps with a factor of a minus sign if you indeed took the gcd to be -1) will be positive as long as , where t is an integer