theorem
  for c st c divides a & c divides b holds c divides a gcd b by Def2;
