【华为机试真题 Python】勾股数元祖

目录

题目描述

输入描述

输出描述

参考代码

机试介绍

写在最后

---

题目描述

如果 3 个正整致(a,b,c)满足 a**2+b**2=c**2的关系,则称(a,b, c)为勾股数(著名的勾三股四弦五) ,为了探索勾股数的规律,我们定义如果勾股数(a,b,c)之间两两互质(即 a 与 b, a 与 c, b 与 c之间均互质) ,则其为勾股数元祖(例(3,4,5)是勾股数元祖, (6,8,10)则不是勾股数元祖) .请求出始定范围[N.M]内,所有的勾股数元祖。
 

输入描述

起始范围 N, 1 <= N <= 200
结束范围 M, N<=M<= 200

输出描述

a,b, c 请保证 a <b <c,输出格式:a b c;
多组勾股数元祖请按照 a 升序,b 升序,最后 c 升序的方式排序输出;
给定范围中如果找不到勾股数元担时,输出"NA"。
备注：

[N,M]范围表示 a,b,c 三个数均在[N,M]范围。
示例 1
输入：
1
20

输出：
3 4 5
5 12 13
8 15 17

参考代码

def ac(a, b):
    # 返回最大公约数
    mod = 2  # 随便定义一个余数
    while mod !=