MHB Question about problem involving gcd

  • Thread starter Thread starter issacnewton
  • Start date Start date
  • Tags Tags
    Gcd
issacnewton
Messages
1,035
Reaction score
37
HelloI 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

  • 1.png
    1.png
    16.9 KB · Views: 110
Physics news on Phys.org
IssacNewton said:
HelloI 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)$.
 
thanks...I should have realized that...
 

Similar threads

Back
Top