Please wait...
1800-212-7858 (Toll Free)
9:00am - 8:00pm IST all days

or

Thanks, You will receive a call shortly.
Customer Support

You are very important to us

For any content/service related issues please contact on this toll free number

022-62211530

Mon to Sat - 11 AM to 8 PM

Prove that g.c.d. (a-b, a+b) = 1 or 2, if g.c.d. (a,b) = 1

Asked by 1st March 2013, 5:37 PM
Answered by Expert
Answer:
Let d = gcd(a+b, a-b) > 0. We will show that d = 1 or 2.

Since d is a divisor of a+b and a-b, it is a divisor of their sum as well as difference, 
sum : (a+b) + (a-b) = 2a
difference: (a+b) - (a-b) = 2b.

Thus, since d is a divisor of both 2a and 2b, and yet the gcd of a and b is 1, then we're left with d = 1 or 2.
Answered by Expert 2nd March 2013, 9:47 AM
Rate this answer
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

You have rated this answer /10

Your answer has been posted successfully!

Chat with us on WhatsApp