본문 바로가기
Beakjoon&프로그래머스/파이썬

백준/파이썬]17173번 배수들의 합

by 현장 2021. 10. 27.

-코드

n, m = map(int, input().split())
k = list(map(int, input().split()))
arr = []
for i in k:
    c = 1
    num = i
    while 1:
        arr.append(num)
        num = i * c
        c += 1
        if num > n:
            break
arr = set(arr)
print(sum(arr))