Title: Methods for Computing the Greatest Common Divisor and Applications in Mathematical Programming