sooleeandtomas

프로그래머스 N개의 최소공배수 나의 풀이 최대곱값 = 최대값을 찾아 +1 씩 곱해줌. 배열을 순회하며 모든 원소가 최대곱값 % i == 0 인 경우를 찾는다. 그때의 최대곱값이 최소공배수. def solution(arr): answer = 0 n = 1 while True: flag = True maxMulti = max(arr) * n for i in list(arr): if maxMulti % i != 0: flag = False if flag == False: n += 1 continue else: answer = maxMulti break return answer 다른사람의 풀이 다른풀이를 보니 gcd 함수를 적용했다. def gcd(a, b): if b == 0: return a return g..