勾股数

勾股数定理
对于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/p/2155057.html