| [ QuizWit ] in KIDS 글 쓴 이(By): parsec ( 먼 소 류 ) 날 짜 (Date): 2002년 5월 20일 월요일 오후 07시 28분 28초 제 목(Title): Re: [문제] Every digit 114/9091 = 0.012539874601... 115/9091 = 0.012649873501... 123/9091 = 0.013529864701... ... 8976/9091 = 0.987350126498... 8977/9091 = 0.987460125398... 주기가 10자리인 순환소수의 분모는 9999999999 9999999999 = 3^2 * 11 * 41 * 271 * 9091 g.c.d.(3, 9) = 3 g.c.d.(11, 99) = 11 g.c.d.(41, 99999) = 41 g.c.d.(271, 99999) = 271 이므로 모두 탈락. g.c.d.(9091, 9) = ... = g.c.d.(9091, 999999999) = 1 g.c.d.(9091, 9999999999) = 9091 이므로 9091 이 후보. 123456789/9999999999*9091 =~ 112.25 가 가능한 최소값이고 9876543210/9999999999*9091 =~ 8978.77 이 가능한 최대값이므로 113 ~ 8978 을 훑어가며 무식하게 서치하면... smart한 search 방법은 없을까요?? ◇ ~~~_ _ ∴ ~|~| | _/__, SEP. 11. 2001 _ ∴∴ _ ~ | | ＼ ` Armorica under a tat ,-| `,-,_| |__ | | | A ______|_|__|_|___|__|| | |__|_|_____________________________________ |