※ 引述《rfvbgtsport (uygh)》之銘言：
: 515^2-273^2-286^2可變成一個完全平方數，答案是330^2
: 請問如何用較好的算法，利用平方差好像很難算，謝謝
515 = 5 * 103
273 = 3 * 7 * 13
286 = 2 * 11 * 13
- 273^2 - 286^2 = -(13)^2 * [(3*7)^2 + (2*11)^2]
= -(13)^2 - (13)^2 * 2^2 * 3 * 7 * 11
515^2 - 273^2 - 286^2
= (5 * 103)^2 - 13^2 * [1 + 2^2 * 3 * 7 * 11]
= (5 * 103)^2 - 13^2 * 5^2 * 37
= 5^2 * [103^2 - 13^2 * 37]
= 5^2 * [103^2 - (103 + 66)(103 - 66)]
= 5^2 * 66^2
= 330^2
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.56.10.112
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1499938663.A.0AB.html