En matemáticas, dos números enteros a y b son números primos entre sí (o coprimos, o primos relativos), si, por definición, no tienen ningún factor primo en común, o, dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente son primos entre sí, si y sólo si, su máximo común divisor es igual a 1. 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 sólo 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 EuclidesEste fragmento contiene algún extracto de entre si en www.glc.us.es entre si en www.numere-prime.ro
Por ejemplo, 6 y 35 son primos entre sí, pero 6 y 27 no lo son porque ambos son divisibles por 3
Un medio rápido para determinar si dos números enteros son primos entre sí es el algoritmo de Euclides
* Solo un "me gusta" por significado y día, a mayor número de "me gusta" el significado aparecerá más arriba en la lista