Númberos coprimos
dos númberos cuyo factor común ye 1 / From Wikipedia, the free encyclopedia
En matemátiques, los númberos coprimos (númberos primos ente sí o primos relativos) son dos númberos enteros a y b que nun tienen nengún factor primu de mancomún. Dicho otra manera, si nun tienen otru divisor común más que 1 y -1. Equivalentemente son coprimos, si y solu si, el so máximu común divisor (MCD) ye igual a 1. Dos númberos coprimos nun tienen por qué ser primos absolutos de forma individual.[1][2][3][4] 14 y 15 son compuestos , sicasí son coprimos, pos el so MCD =1.
Por exemplu, 6 y 19 son coprimos, pero 6 y 27 nun lo son porque dambos son divisibles por 3. El 1 ye coprimo respectu de tolos enteros, mientres que 0 solo ser respectu de 1 y -1.
Un cálculu rápidu pa determinar si dos númberos enteros son coprimos ye l'algoritmu de Euclides.