En términos de complejidad computacional, esto significa que se requieren formula_145 divisiones para calcular el máximo común divisor de formula_146 y formula_108 donde formula_148.