题目4:勾股元组数
如果三个正整数A B C ,A²+B²=C²则为勾股数
如果ABC之间两两互质,即A与B A与C B与C均互质没有公约数,
则称其为勾股数元组。
请求出给定n m 范围内所有的勾股数元组
输入描述
起始范围 1<n<10000 n<m<10000
输出目描述
abc 保证a<b<c输出格式 a b c
多组勾股数元组 按照a升序b升序 c升序的排序方式输出。
给定范围内,找不到勾股数元组时,输出 Na
案例1
输入
1
20
输出
3 4 5
5 12 13
8 15 17案例2:
输入
5
10
输出
Na
思路:
1.A²+B²=C²
2.互质
private static int hz(int i, int j) { if (j == 0) { return i; } return hz(j, i % j); } <