N개의 최소공배수→연쇄법칙★ + if not stack: 스택이 비어있다면

나의 풀이 

import math

def gcd(a, b):
    """
    이 함수는 주어진 두 숫자 a, b의 최대공약수(GCD)를 계산합니다.
    """
    for i in range(min(a, b), 0, -1):
        if a % i == 0 and b % i == 0:
            return i


def lcm(a, b):
    """
    이 함수는 주어진 두 숫자 a, b의 최소공배수(LCM)를 계산합니다.
    """
    return int( a * b /gcd(a, b))


def solution(arr):
    """
    이 함수는 주어진 리스트 arr의 모든 요소들의 LCM을 계산합니다.
    """
    stack = []

    # 리스트의 각 요소를 순회합니다.
    for element in arr:
        # 스택이 비어 있으면 요소를 스택에 추가합니다.
        if not stack:
            stack.append(element)
        # 그렇지 않으면 스택의 최상위 요소와 현재 요소의 LCM을 계산하고, 결과를 스택에 추가합니다.
        else:
            stack.append(lcm(stack.pop(), element))

    # 리스트의 모든 요소들의 LCM을 계산한 결과가 저장된 스택의 마지막 요소를 반환합니다.
    return stack[-1]

▶if not stack →엄청 자주 쓰임