73
오일러 프로젝트 73
오일러 프로젝트 73번 문제는 기약진분수에 대한 문제이다. 이전 두 문제에서 오일러 피함수와 관계한 기약 진분수의 문제는 악몽과 같은 수행 시간을 보였는데, 이 문제는 그나마 스케일이 조금 작아서 그다지 어렵지 않다. n과 d가 양의 정수이고 n < d 인 분수 n/d을 GCD(n, d) = 1 일 때, 기약 진분수라 부르기로
73
오일러 프로젝트 73번 문제는 기약진분수에 대한 문제이다. 이전 두 문제에서 오일러 피함수와 관계한 기약 진분수의 문제는 악몽과 같은 수행 시간을 보였는데, 이 문제는 그나마 스케일이 조금 작아서 그다지 어렵지 않다. n과 d가 양의 정수이고 n < d 인 분수 n/d을 GCD(n, d) = 1 일 때, 기약 진분수라 부르기로
71
오일러 프로젝트 71 번 문제는 약간 쉬어가는 문제인지 이전의 몇 개 문제보다는 조금 쉽다. 바로 3/7 바로 앞에 오는 분모 백만 이하의 기약진분수를 찾는 문제이다. n과 d가 양의 정수이고 n < d 인 분수 n/d을 GCD(n, d) = 1 일 때 기약 진분수라고 부르기로 합니다. d <= 8