1934번 썸네일형 리스트형 백준 알고리즘 1934번. 최소공배수 초등학교 산수(요새 말로는 수학) 시간에 "최소공배수"를 구해본 기억이 있으신가요? 기억이 가물가물한 분들이 더욱 많을듯 해서 다시 상기시켜드립니다. 2개의 수의 배수중 가장 작은 수가 바로 최소공배수입니다. 이를 테면 12과 20의 배수이면서 그중 가장 작은 배수는 12x20=240이 아니라, 60인 것이지요. 60이란 숫자는 12의 배수인 동시에 20의 배수이기도 합니다. 이런 최소공배수를 구하는 방법이 있습니다. 알고리즘 풀이로 널리 알려진 유클리드 호제법이란 방법도 있지만, 크레이는 그냥 클래식한 방법으로 설명 및 풀이를 진행하도록 하겠습니다. 수학 시간의 배운 내용을 그대로 펼쳐볼까요? 맨 처음 2개의 숫자를 나란히 씁니다. 두 수를 동시에 나눌수 있는 숫자를 왼쪽에 적어줍니다. 그리.. 더보기 이전 1 다음
