문제
주어진 정수들 중 입력 받은 수의 약수와 배수의 합을 각각 출력하라.
예를 들면,
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의 배수의 합을 출력한다.
예제1
입력
6
2 3 5 12 18 24
12
출력
17
36
힌트
약수란? 어떤 수를 나누어 떨어지게 하는 수를 어떤 수의 약수라 한다.
즉, a * b = c일 경우 a와 b는 c의 약수가 된다.
1은 모든 수의 약수이며 자기 자신 또한 약수가 된다.
배수란? 어떤 수의 1배, 2배, 3배, 4배... 한 수를 어떤 수의 배수라 한다.
즉, a * b = c 일 경우 c는 a와 b의 배수가 된다.
자기 자신도 배수이며 배수의 개수는 무한하다.
프로그램에서 약수와 배수를 확인하기 위해서는 나머지 연산을 이용하면 된다.
a % b 가 0이면 a는 b의 배수이고, b는 a의 약수가 된다.
출처
JUNGOL - comkiwer