Cómo encontrar el máximo común divisor de dos polinomios

Un método práctico consiste en dividir dos polinomios y encontrar el máximo común divisor.

El método de factorización mencionado anteriormente generalmente sólo es adecuado para análisis teóricos. De hecho, la factorización es difícil de calcular e incluso imposible bajo ciertos supuestos. Pero la división de fases siempre se puede completar utilizando sólo cuatro operaciones aritméticas (de hecho, ni siquiera se utiliza la división).