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