Эффективное вычисление всех троек Пифагора, зная гипотенузу. ⇐ C#

[Anonymous]

Дана гипотенуза (

Код: Выделить всё

c

в типичном уравнении a*a + b*b = c*c), каков эффективный способ вычисления всех возможных целочисленных значений a и b, например что a < b?

Примечание: я видел, что c больше 1e12, поэтому c*c больше, чем long.MaxValue, однако, насколько я могу судить, c*c действительно вписывается в десятичное число.

Подробнее здесь: https://stackoverflow.com/questions/215 ... ypoteneuse