Hola
Supongamos que \( d=(a,a+1) \), entonces
1) \( d\mid a \) y
2) \( d\mid (a+1) \)
De (1) se tiene que extiste \( q\in \mathbb{Z} \) tal que \( dq=a \) y de (2) se tiene que existe \( t\in \mathbb{Z} \) tal que \( dt=a+1 \). Luego, \( dt=dq+1 \), lo cual implica que \( d(t-q)=1 \), es decir, \( d\mid 1 \) y por tanto \( d=1 \).
Para tu segunda pregunta, razona de modo análogo.
Saludos