El trobarem molt a faltar 😔

"Para mí" quiere decir para mis estudiantes de Informática 😉

Para mi, que puedes usar Taylor para aproximar por polinomios funciones que no sabes expresar en términos de funciones elementales.

Y que dure! 🤞

Per el algoritmo es simple y lo más eficiente posible.
Haces la división

a=bq + r

Luego b->a r->b y repites

Como los restos van disminuyendo, porque el resto es menor que el divisor, llegarán a cero. Justo el resto anterior será el mcd, porque los divisores comunes están siempre en el resto.

Si se define el MCD como su nombre indica, como el divisor común más grande, no hace falta hablar de primos ni de descomposición en primos (otra cosa es que haya que dar eso, que no lo sé)

Y conste que ya sé que no se explica así en ningún sitio... Pero en tiempos de algoritmos, se debería... 😄