Calculador: números primos entre sí (coprimos, primos relativos)?

Calculadora online: números primos entre sí?

Calculador: números primos entre sí (coprimos, primos relativos)?

Los números son números coprimos - si no tienen ningún factor primo en común, es decir, su máximo común divisor, mcd, es 1.

Los números no son números coprimos - si tienen factores primos en común, es decir, su máximo común divisor, mcd, no es 1.

Números primos entre sí o no (coprimos, primos relativos o no)? Las últimas operaciones

Números primos entre sí (coprimos, primos relativos)

Números primos entre sí (o coprimos, o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común. Dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente son primos entre sí, si y solo si, su máximo común divisor es el 1.

Por ejemplo, 16 y 17 son primos entre sí, pero 16 y 24 no lo son porque ambos son divisibles por 8. El 1 es primo respecto de todos los enteros, mientras que 0 solo lo es respecto de 1 y -1. Un medio rápido para determinar si dos números enteros son primos entre sí es el algoritmo de Euclides: Algoritmo de Euclides