GCD by Factorization