Let a and b be relatively prime numbers. prove that (a+b,a-b) is either 1 or 2.
Follow Math Help Forum on Facebook and Google+
Originally Posted by JCIR Let a and b be relatively prime numbers. prove that (a+b,a-b) is either 1 or 2. Use the gcd algorithm to obtain . Then you know that the gcd is 2 if a-b is even or 1 if a-b is odd.
Originally Posted by JCIR Let a and b be relatively prime numbers. prove that (a+b,a-b) is either 1 or 2. Hint: .
View Tag Cloud