勾股数元组

最新推荐文章于 2022-11-25 00:36:27 发布

水一程雪一更

最新推荐文章于 2022-11-25 00:36:27 发布

阅读量132

点赞数

分类专栏： JS 文章标签： javascript 算法

本文链接：https://blog.csdn.net/qq_48314377/article/details/125527379

版权

JS 专栏收录该内容

25 篇文章 2 订阅

订阅专栏

题目：
三个正整数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');
    }