RSS Feed

원시 삼각형의 개수

Problem 276

출제 일시 : 2020-12-06 00:00:51, ☕ 15

세 변의 길이 a, b, c가 모두 정수이고 a ≤ b ≤ c인 삼각형을 봅시다.
변의 길이가 정수인 삼각형 (a,b,c)는 조건 gcd(a,b,c)=1을 만족하면 원시(primitive) 삼각형이라고 합니다.
둘레 10 000 000이하의 원시 삼각형은 몇 개입니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.