勾股数元组：满足勾股定理的3个正整数，且两两互质

核心思路：1次分组，2次过滤，1次计算平方

-------------------------------------------------------------------------------

这次求1~100以内的勾股数为例，情况不同的话可以自定义

---------------------------------------------------------------------------------

话不多说，上代码：

tri_list = [] #递增三元组 Coprime_list = [] #互质递增三元组 ggs = [] #勾股数元组，存储最终结果

#判断x和y两个正整数是否互质 def isCoprime(x,y):     if x < y:         return isCoprime(y,x)     while y > 1:         tmp = y         y = x % y         x = tmp     return y

#求勾股数元组，其中参数n和m为范围，n小于m def jsggs(n,m):     #初始化，得到正整数列表     num_lists = [i for i in range(n,m+1)]     pri

相关链接

评论可见，请评论后查看内容，谢谢！！！
 您阅读本篇文章共花了：