Hmmm...vielleicht denke ich zu einfach aber...größtem gemeinsamen Teiler herausfinden, wenn der 1 ist, sind die Zahlen teilerfremd.