프로젝트 오일러 #391 [C/C++] 프로젝트 오일러 #39 : 길이가 정수인 직각삼각형 프로젝트 오일러 #39는 난이도 5% 문제로 어렵지 않은 문제입니다. 제목에서 알 수 있듯이 피타고라스 삼각형 문제입니다. 직각삼각형의 길이가 정수로 나오는 것을 피타고라스 삼각형이라고 하는데요. 피타고라스 삼각형은 이미 공식화되어서 잘 나와 있습니다. 일단 피타고라스 삼각형의 원시근에 대해서 알아야 합니다. 세변의 길이를 a, b, c 라 하고, 직각의 대변의 길이를 c 라고 한다면, 우리가 잘 알고 있는 피타고라스 법칙이 나옵니다. \[ a^2 + b^2 = c^2 \] 위 식을 만족하는 정수로 된 순서쌍 \( (x, y, z) \)가 있다면, 어떤 상수 c에 대해서 \( (cx, cy, cz) \)도 피타고라스 법칙을 만족하게 됩니다. 피타고라스 삼각형의 원시근은 순서쌍이 서로 소인 수를 .. 2015. 4. 20. 이전 1 다음
