Sean \( a,b\in \mathbb{N} \).
1-Para el
mínimo común múltiplo:
1.1) Si \( a=\displaystyle \prod_{i=1}^{k}p_i^{a_i} \) y \( b=\displaystyle\prod_{i=1}^{k}p_i^{b_i} \) con \( a_i,b_i\geq 0 \), y \( \{p_i\} \) el conjunto de todos los primos que aparecen en las descomposiciones de ambos enteros:
\( [a,b]=\displaystyle \prod_{i=1}^{k}p_i^{\max\{a_i,b_i\}} \)
1.2) Puedes hallar primero \( (a,b) \) y luego aplicar \( \displaystyle [a,b]=\frac{ab}{(a,b)} \)
2-Para el
máximo común divisor:
2.1) Siguiendo la misma notación que en el apartado 1.1):
\( (a,b)=\displaystyle \prod_{i=1}^{k}p_i^{\min\{a_i,b_i\}} \)
2.2)
Algoritmo de Euclides.
2.3) Otro método consiste en aplicar reiteradamente la propiedad \( (a,b)=(b-a,a) \) hasta que ambos parámetros sean iguales, en dicho caso devuelvo el mismo número.