[プログラマー/python]2級N個の最小公倍数



https://programmers.co.kr/learn/courses/30/lessons/12953

問題を解く


arrの最値を基準にx 1,x 2,x 3...いずれの場合もarrを乗じ,最小公倍数が成立することを確認する.

ソースコード

def solution(arr):
    max_value=max(arr)
    result=max_value
    check=False
    c=1
    while True:
        if check==True:
            return result
            
        for i in arr:
            if result%i==0:
                check=True
            else:
                c+=1
                result=max_value*c
                check=False
                break