Taza De Café Enrejado coprimero de 4 y 9

Este enrejado ilustra que los números enteros 4 y 9 son coprimeros si y solamente si el punto con coordenadas (4, 9) en un sistema coordinado de cartesiano es "visibles" del origen (0,0), en el sentido que no hay punto con número entero coordina entre el origen y (4, 9). En matemáticas, dos números enteros de a y b reputan coprimeros o relativamente primeros si tienen factor positivo no común con excepción de 1 o, equivalente, si su divisor común más grande es 1. por ejemplo, 6 y 35 son coprimeros, pero 6 y 27 no son coprimeros porque son ambo divisibles por 3. El número 1 es coprimero a cada número entero. Una manera rápida de determinar si dos números son coprimeros es dada por el algoritmo euclidiano. La función totient de Euler (o la función de la phi de Euler) de un número entero positivo n es el número de números enteros entre 1 y n que sean coprimeros al N.