added the euclid algo to solve a * x + b * y = c