Una de bases de datos

Hola, tengo este pequeño dilema.

Tengo una tabla SQL en la que quiero que la clave primaria se autoincremente
automáticamente, con lo que cuando por programa añado filas a esa tabla, no
me preocupo de dar valor a esa clave.

El problema viene porque en una segunda tabla, esa clave es una clave
externa, por lo que para añadir las filas a esa tabla, necesito conocer ese
valor.

Sólo se me ocurre que tendría que hacer una consulta a la primera tabla para
conocer el valor, pero ya que es precisamente la clave, el resto de valores
pueden no ser únicos.

¿Cómo se resuelve ésto?

Saludos,

Diego F.