| [ QuizWit ] in KIDS 글 쓴 이(By): const (룰루) 날 짜 (Date): 1994년08월23일(화) 22시04분59초 KDT 제 목(Title): 요상한것은 끝난다. 그 이유는 ,다음과 같음 우선 정수의 몫 r=[n/m]을 구하여이것이 나누어 떨어지면 m/n=1/r 가 되니까 끝. 그렇지 않으면 다시 m'/n'=m/n-1/(r+1)을 새로게 m/n이라 두고 다시반복. 분모,분자는 각각 n'=n(r+1),m'=m(r+1)-n=m-(n-mr)=m-n mod m <m 이 됨으로 해서 분자는 반드시 감소, 따라서 반드시 끝난다. 끝 |