总结:
1、算法很重要。素勾股数很重要;
找素勾股数,然后作为“勾股数的基底/秩”,来向上寻找a,b,c;
3 4 5,6 8 10, 9 12 15,......
可以枚举m和n,可以构造一组素勾股数
如果a b c三者互质(它们的最大公因数是1),他们就成为素勾股数:a^2 + b^2 = c^2
素勾股数具有如下性质:
性质1、他们的整数倍也是勾股数;
性质2、a b c之间两两互质
性质3、a、b必为一奇一偶
性质4、任何素勾股数均可表示为如下形式,其中n < m,且gcd(n, m) = 1
a = 2 * n * m
b = m^2 - n^2
c = m^2 + n^2