- #1

- 11

- 0

## Homework Statement

Given gcd(a,b)=1, what is the gcd(a^2+b^2, a+b) where ^=square.

## Homework Equations

## The Attempt at a Solution

gcd(a^2+b^2, a+b) = gcd ( (a+b)^2 -2ab, a+b) which i think, we can reduce to gcd(2ab, a+b). Here is where I stucked. I am not sure how to proceed. Please could anyone help me?