Question

Si dos números distintos son primos, ¿son también primos entre sí? ¿Por qué?

Answer 1

En matemáticas, 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. Dos primos entre sí no tienen porque ser primos absolutos de forma individual.

Por ejemplo, 6 y 35 son primos entre sí, pero 6 y 27 no lo son porque ambos son divisibles por 3. 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.

Fuente: Wikipedia :v