primos entre sí

Dos o más números enteros se consideran **primos entre sí** (o coprimos) si su máximo común divisor (MCD) es 1. Esto significa que no comparten ningún factor primo en común aparte del 1. En otras palabras, la única forma de dividirlos a todos a la vez y obtener un resultado entero es dividirlos por 1. Es importante notar que los números individualmente no tienen que ser números primos; lo que importa es que *no compartan* ningún factor primo. Por ejemplo, el 8 y el 15 son primos entre sí, aunque ninguno de ellos es un número primo (8 se factoriza como 2 x 2 x 2, y 15 como 3 x 5). El concepto de números primos entre sí es fundamental en la teoría de números y tiene aplicaciones importantes en criptografía, algoritmos de búsqueda y otros campos.