Calcular el MCD y el MCM (algoritmo de Euclides)

En esta lección obtendrás el máximo común divisor y el mínimo común múltiplo de dos números.

El algoritmo de Euclides se apoya en una observación de hace más de dos mil años: el MCD de dos números es el mismo que el del menor y el resto de dividirlos. El MCM sale de dividir el producto entre el MCD.

El código de ejemplo muestra ambos.

Fíjate en %%, el operador de resto en R. No confundirlo con %/%, que es la división entera. Los operadores rodeados de porcentajes son una familia entera en R —%in%, %o%, y en tidyverse el famoso %>%— y cualquiera puede definir los suyos.

Un aviso sobre los nombres: la función del ejemplo se llama gcd_func y no gcd por costumbre defensiva. En R es fácil tapar sin querer una función existente al darle a la tuya el mismo nombre, y entonces el código deja de hacer lo que parece. Es el mismo motivo por el que conviene no llamar c, data o df a una variable.

Donde aparecen de verdad estas operaciones es al simplificar fracciones y en criptografía.