Question

cual es máximo común divisor de dos números primos entre si

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