Números coprimos
conjunto de números cuyo máximo común divisor es 1
conjunto de números cuyo máximo común divisor es 1
En matemáticas, los números coprimos (números primos entre sí o primos relativos) son aquellos números enteros a {\displaystyle a} y b {\displaystyle b} cuyo único factor en común que tienen es 1. Equivalentemente son coprimos, si, y solo si, su máximo común divisor (MCD) es igual a 1. Dos números coprimos no tienen por qué ser primos absolutos de forma individual.. 14 y 15 son compuestos, sin embargo son coprimos, pues: mcd ( 14 , 15 ) = 1 {\displaystyle \operatorname {mcd} (14,15)=1} Por ejemplo, 6 y 19 son coprimos, pero 6 y 27 no lo son porque ambos son divisibles por 3. El 1 es coprimo respecto de todos los enteros, mientras que 0 solo lo es respecto de 1 y -1. Un cálculo rápido para determinar si dos números enteros son coprimos es el algoritmo de Euclides.
Abre sobres, colecciona cartas y cámbialas. Gratis.
Jugar gratis