即a^2+b^2=c^2,a,b,c∈n
又由於，任何壹個勾股數組(a,b,c)內的三個數同時乘以壹個整數n得到的新數組(na,nb,nc)仍然是勾股數，所以壹般我們想找的是a,b,c互質的勾股數組。
關於這樣的數組，比較常用也比較實用的套路有以下兩種：
1、當a為大於1的奇數2n+1時，b=2*n^2+2*n,
c=2*n^2+2*n+1。
實際上就是把a的平方數拆成兩個連續自然數，例如：
n=1時(a,b,c)=(3,4,5)
n=2時(a,b,c)=(5,12,13)
n=3時(a,b,c)=(7,24,25)
...
...
這是最經典的壹個套路，而且由於兩個連續自然數必然互質，所以用這個套路得到的勾股數組全部都是互質的。
2、當a為大於4的偶數2n時，b=n^2-1,
c=n^2+1
也就是把a的壹半的平方分別減1和加1，例如：
n=3時(a,b,c)=(6,8,10)
n=4時(a,b,c)=(8,15,17)
n=5時(a,b,c)=(10,24,26)
n=6時(a,b,c)=(12,35,37)
...
...
這是次經典的套路，當n為奇數時由於(a,b,c)是三個偶數，所以該勾股數組必然不是互質的；而n為偶數時由於b、c是兩個連續奇數必然互質，所以該勾股數組互質。
所以如果妳只想得到互質的數組，這條可以改成，對於a=4n
(n>=2),
b=4*n^2-1,
c=4*n^2+1，例如：
n=2時(a,b,c)=(8,15,17)
n=3時(a,b,c)=(12,35,37)
n=4時(a,b,c)=(16,63,65)
...
...