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)?

Numere 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.

Numere 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