celerity

摘要： 最近我忽然想到：如何快速生成勾股数？ 显然$(a,b,c)$是勾股数，$(ka,kb,kc)(k>1)$也是勾股数，所以我们加一个条件$\gcd(a,b,c)=1$ 因为$c^2=a^2+b^2$，所以$a^2=(c-b)(c+b)$此时$\gcd(b,c)=1$，因为假设不等于1，设等于$k$，$ 阅读全文