勾股数

勾股数定理
对于a^2+b^2=c^2
1、a=x^2-y^2
2、b=2*x*y
3、c=x^2+y^2
4、gcd(x,y)=1。
5、gcd(a,b,c)=1。
同时满足这五条式的是一组勾股数，而且对于所有满足这五条式的(x,y)乘一个k(k>=1)，即(kx,ky)。就可以表示所有的勾股数，并且勾 股数和三元对(x,y,z)一一对应。
换句话说，每个勾股数都只能表示为一个三元对(x,y,z)。
并且z=1时，必须满足c%4==1才能分出来。

转载于:https://www.cnblogs.com/xiaoxian1369/archive/2011/08/26/2155057.html