En otras palabras, integer GDD computation permite reducir la factorizacin de un polinomio sobre los nmeros racionales a la factorizacin de un polinomio primitivo con coeficientes enteros, y reducir la factorizacin sobre los nmeros enteros a la factorizacin de un nmero entero y un polinomio primitivo.