최대공약수1 [프로그래머스] N개의 최소공배수 파이썬 from math import gcd def lcm(x,y): return x*y // gcd(x,y) def solution(arr): while True: arr.append(lcm(arr.pop(), arr.pop())) if len(arr) == 1: return arr[0] 최대공약수, 최소공배수를 활용해서 N개의 최소공배수를 구한다. list에서 2개의 원소를 꺼내 최대공약수를 구한뒤 다시 list에 삽입 출처: brownbears.tistory.com/454 2021. 3. 16. 이전 1 다음