Hola
Recordemos la siguiente proposición:
Para todo \( q\in \mathbb{Z} \) se tiene que \( (a,b)=(a,b+aq) \)
Ahora, notemos que si queremos encontrar \( x,y\in \mathbb{Z} \) con las condiciones dadas, necesariamente se debe tener que \( (x,y)=(100-y,y)=3 \), pero, por la proposición anterior, se debe tener que
\( (100+(-1)y,y)=(100,y)=3 \)
es decir, 3 debe dividir a 100, lo cual no puede ser.
Saludos