华为OD机试详解：勾股数元组问题的实现与代码解析（适用于C++、Java、JavaScript、Python）

华为OD机试详解：勾股数元组问题的实现与代码解析（适用于C++、Java、JavaScript、Python）

引言

在计算机科学中，勾股数是一个经典的问题，它源于数学中的勾股定理。华为OD机试中的题目要求我们在给定的范围内寻找所有的勾股数元组，并且这些元组中的三个数要求两两互质。本文将提供四种语言（C++、Java、JavaScript、Python）的解题思路和完整实现，帮助考生理解如何解决类似的数学问题。

题目描述

题目背景

如果三个正整数 (a, b, c) 满足勾股定理 a^2 + b^2 = c^2，那么 (a, b, c) 就是一个勾股数。当 (a, b, c) 三者之间两两互质（即a与b，a与c，b与c之间没有公约数，最大公约数为1），则其为勾股数元组。

输入输出要求

1. 输入两个整数 N 和 M（1 <= N < M <= 10000），要求在给定的范围 [N, M] 中寻找所有满足条件的勾股数元组。
2. 输出满足条件的勾股数元组，要求按升序排序，输出格式为：a b c（保证 a < b < c）。