최소공배수 문제 풀러가기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 N개의 숫자가 주어졌을 때 해당 수들의 최소공배수를 구하는 문제이다.예를 들어 2,7의 최소공배수는 14라는것을 모두들 알 것이다. 해당 문제에서는 n개의 숫자가 담긴 int형 배열 arr이 제공된다.기존에 알고있던 공식을 이용하여 문제를 풀어보았다. ex > a,b라는 정수가 있는 경우(ab의 최소공배수 = a * b / a,b의 최대공약수) 의 공식을 이용하여 풀어낼 수 있다.하지만 이는 3개 이상의 수를 한번에 계산하는 방식으로는 옳지 못하다 판단하였다. 이에 해당하는 반례를 찾아보았다. {4,6,8} 이라는 값이..