Placeholder

#1071

약수와 배수 1초 32MB

문제

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

 

예를 들면,

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


역링크 공식 문제집만

로그인해야 코드를 작성할 수 있어요.
약수와 배수 - JUNGOL