题目:
三个正整数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
思路:
主要判断两两之间是否互质,后续三层for循环即可得出结果
JScript代码
let m = parseInt(readline());
let n = parseInt(readline());
let flag = true;
function isRp(a, b) {//判断两数是否互质,辗转相除法
if (a == 1 || b == 1) return true;
while (1) {
let t = a % b;
if (t == 0) {
break;
} else {
a = b;
b = t;
}
}
if (b > 1) return false;
else return true;
}
for (let i = m; i < n; i++) {
for (let j = i + 1; j < n; j++) {
for (let k = j + 1; k < n; k++) {
if (isRp(i, j) && isRp(j, k) && isRp(i, k) && i * i + j * j == k * k) {
flag = false;
console.log(i + ' ' + j + ' ' + k);
}
}
}
}
if (flag) {//没有,则输出NA
console.log('NA');
}