Originally Posted by

**curiousmuch** This problem has got me stumped.

Let (x,y,z) be a primitive Pythagorean triple. Prove that one of the integers in the triple is divisible by 3, one is divisible by 4, and one is divisible by 5.

3,4,5 do not have to divide different elements of the triple.

I mean we know that by definition a primitive Pythagorean triple has to satisfy x^2+y^2=z^2. We also know that one leg is odd, the other is even, and that the hypotenuse is odd. Also, gcd(x,y,z)=1.

I tried isolating one variable and then trying to show it is divisible by 3,4,5, but am running into trouble.

Help would be awesome. Thanks.