Coprime galler av 4 och 9 kaffemugg

Detta galler illustrerar att heltalen 4 och 9 är coprime om och om endast peka med koordinater (4, 9) i ett kartesiskt koordinerat system är "synlig" från ursprung (0,0), i avkänningen att det finns inget pekar med heltalkoordinater mellan ursprung och (4, 9). I matematik sägs två heltal a och b för att vara coprime eller förhållandevis början, om de har ingen allmänningrealitet att dela upp i faktorer annan än 1 eller, ekvivalentt, om deras mest underbara allmänningdivisor är 1. Till exempel är 6 och 35 coprime, men 6 och 27 är inte coprime, därför att de är båda divisible vid 3. Numrera 1 är coprime till varje heltal. En fasta långt som bestämmer huruvida två, numrerar är coprime ger sig av den Euclidean algoritmen. Totient Eulers fungerar (eller Eulers phi fungera), av ett realitetheltal n är numrera av heltal mellan 1 och n som är coprime till N.