Question about problem involving gcd

[issacnewton]

Hello


I am studying the problem given in the attachement. In the solution given, it says "Similarly \( d|\gcd(a,-b) \) ". I could not understand why this is so.


thanks

 

[caffeinemachine]

Hello


I am studying the problem given in the attachement. In the solution given, it says "Similarly \( d|\gcd(a,-b) \) ". I could not understand why this is so.


thanks

$d|\gcd(a,-b)$ follows from the fact that $d=\gcd(a,b)$.

 

[issacnewton]

thanks...........I should have realised that......