예전 자유 게시판
TAOCP 1권에서.. 최소공약수?
progh2 2007-10-20 21:10
p30에 알고리즘의 4번째 특징인 출력에 대해서 설명하는 부분에
n이 '최소공약수' 라고 나오는데, 맞는건가요?
최대공약수를 잘못 쓴 것이 아닐까 해서 글 남깁니다.
(특별한 제한 사항이 없는 한, 양의 정수 안에서 최소공약수는 1 아닌가요?)
류광 2007-10-21 01:10
앗 그런 실수를... 지적하신대로 최대공약수가 맞습니다. 보고 감사합니다!
류광 2007-10-21 01:10
어라 2권에도 최소공약수가 있네요(p.40). 역시 최대공약수입니다.
progh2 2007-10-21 11:10
^^ 맞았네요.
그럼 수고하세요~