勾股数一定满足下列形式: a^2+b^2=c^2(正整数)
奇数^2+偶数^2=奇数^2;
3, 4, 5
5, 12, 13
7, 24, 25
9, 40, 41
11, 60, 61
……
第一列等差,后两个数相差一;
有一个是3的倍数,有一个是5的倍数
2*(c-a)是平方数;
gcd函数
int gcd(int a,int b)
{
if(b==0)
return a;
else
return gcd(b,a%b);
}