📗 숫자 카드 나누기

프로그래머스

from math import gcd
from functools import reduce

def solution(arrayA, arrayB):
    answer = 0
    mods = []
    gcdA = reduce(gcd, arrayA)
    gcdB = reduce(gcd, arrayB)
    
    def check(gcd_value, array):
        for num in array:
            if num % gcd_value == 0:
                return False
        return True
    
    if check(gcdA, arrayB):
        answer = max(answer, gcdA)
    if check(gcdB, arrayA):
        answer = max(answer, gcdB)

    return answer

• 유클리드 호제법으로도 최대 공약수를 구할 수 있지만 math 모듈로 gcd를 더 간단히 구해보았습니다.
• reduce() 함수를 이용해 배열의 모든 요소에 대해 반복적으로 주어진 함수(math.gcd)를 적용하여 최대공약수를 계산하였습니다.