„Die Rechnung kann nur fortgesetzt werden, wenn der ggT gleich 1 ist, die beiden Zahlen also ''teilerfremd'' sind.“<ref>{{Internetquelle | url= http://www.spektrum.de/magazin/faktorisierung-grosser-zahlen/823255 | titel= Faktorisierung großer Zahlen | zugriff=2017-11-18}}</ref>
{{K|Mathematik}} jeweils kein ganzzahliges Vielfaches der gleichen ganzen Zahl größer 1 seiend