GCD/Number Theory Question

  • Thread starter awesome220
  • Start date
  • #1
Can anyone help me with this?

If gcd(r,s)=1 then prove that gcd(r^2-s^2, r^2+s^2)=1 or 2.

i'm so confused.
 

Answers and Replies

  • #2
morphism
Science Advisor
Homework Helper
2,015
4
Let p be an odd prime that divides both r^2-s^2 and r^2+s^2. Show that this leads to a contradiction.
 

Related Threads on GCD/Number Theory Question

  • Last Post
Replies
2
Views
435
  • Last Post
Replies
1
Views
972
Replies
5
Views
506
  • Last Post
Replies
14
Views
2K
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
1
Views
408
Replies
2
Views
3K
  • Last Post
Replies
4
Views
40K
  • Last Post
Replies
1
Views
1K
Top