码迷,mamicode.com
首页 > 其他好文 > 详细

勾股数

时间:2014-06-24 11:36:37      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:c   数组   gcd   奇数   gc   生成   

素勾股数
a^2+b^2=c^2
可以写成
a=n^2-m^2
b=2*n*m
c=n^2+m^2
n>m>=1
gcd(n,m)==1且n,m奇偶性不同!

a=(n^2-m^2)/2
b=n*m
c=(n^2+m^2)/2
n>m>=1
gcd(n,m)==1且n,m都为奇数!
是勾股数组的整数倍的数组还是勾股数组
其他勾股数可以由素勾股数生成

勾股数,布布扣,bubuko.com

勾股数

标签:c   数组   gcd   奇数   gc   生成   

原文地址:http://www.cnblogs.com/HaibaraAi/p/3805249.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!