[JUNGOL 수학1-1071]: 약수와 배수

JUNGOL 정보올림피아드&알고리즘에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다.

http://www.jungol.co.kr/

 

문제

주어진 정수들 중 입력 받은 수의 약수와 배수의 합을 각각 출력하라.

예를 들면,
6개의 정수 2, 3, 5, 12, 18, 24 가 주어지고 12를 입력 받은 경우 
12의 약수는 2, 3, 12 이고
12의 배수는 12, 24 이다.

입력 형식

첫 줄에 정수의 개수 n (1<= n <=40)을 입력 받는다.
둘째 줄에는 n개의 정수를 한 줄에 입력 받는다. 
셋째 줄에는 약수와 배수를 구할 정수 m(1<=m<=100)을 입력 받는다.

출력 형식

첫 줄에는 정수 m의 약수의 합을 둘째 줄에는 정수 m의 배수의 합을 출력한다.

입력 예

6
2 3 5 12 18 24
12

출력 예

17
36

code

n=int(input())
a=list(map(int,input().split()))
m=int(input())
sum_m=0
mul_m=0
for i in a:
    if m%i==0:
        sum_m+=i
    if i%m==0:
        mul_m+=i
print(sum_m)
print(mul_m)