Mug Trellis copremier de 4 et de 9

Ce trellis illustre que les nombres entiers 4 et 9 sont copremiers si et seulement si le point avec des coordonnées (4, 9) dans un système du même rang cartésien est "évident" de l'origine (0,0), dans le sens qu'il n'y a aucun point avec le nombre entier coordonne entre l'origine et (4, 9). Dans les mathématiques, deux nombres entiers d'a et b serait copremiers ou relativement principaux s'ils n'ont le facteur positif pas commun autre que 1 ou, d'une manière equivalente, si leur plus grand diviseur commun est 1. par exemple, 6 et 35 sont copremiers, mais 6 et 27 ne sont pas copremiers parce qu'ils sont les deux divisibles par 3. Le numéro 1 est copremier à chaque nombre entier. Une manière rapide de déterminer si deux nombres sont copremiers est donnée par l'algorithme euclidien. La fonction totient d'Euler (ou la fonction du phi d'Euler) d'un nombre entier positif n est le nombre de nombres entiers entre 1 et n qui sont copremiers au N.