GCD as Linear Combination