Welcome to our community

Be a part of something great, join today!

Question about problem involving gcd

issacnewton

Member
Jan 30, 2012
61
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
 

Attachments

caffeinemachine

Well-known member
MHB Math Scholar
Mar 10, 2012
834
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

Member
Jan 30, 2012
61
thanks...........I should have realised that......