GCD is a linear combination