Coprime Gitter von 4 und von 9 Kaffeetasse

Dieses Gitter veranschaulicht, dass die ganzen Zahlen 4 und 9 wenn coprime sind und nur wenn der Punkt mit Koordinaten (4, 9) in einem kartesischen beigeordneten System ist vom Ursprung (0,0), in der Richtung "sichtbar" dass es keinen Punkt mit ganzer Zahl koordiniert zwischen dem Ursprung gibt und (4, 9). In der Mathematik sollen zwei ganze Zahlen a und b coprime oder verhältnismäßig Haupt, wenn sie nicht allgemeinen positiven Faktor anders als 1 haben, oder gleichwertig wenn ihr bestster gemeinsamer Teiler 1. zum Beispiel ist, 6 und 35 coprime sind, aber 6 und 27 nicht coprime sind, weil sie durch 3. beides teilbares sind. Die Nr. 1 ist zu jeder ganzen Zahl coprime. Eine schnelle Weise, zu bestimmen, ob zwei Zahlen coprime sind, wird durch den euklidischen Algorithmus gegeben. Eulers totient Funktion (oder Eulers Phifunktion) einer positiven ganzen Zahl n ist die Zahl ganzen Zahlen zwischen 1 und n, die zu N. coprime sind.