theorem
  d divides a & a gcd b = 1 implies d gcd b = 1 by Th15,NEWTON:57;
