1071 : 약수와 배수

1071 : 약수와 배수

제한시간: 1Sec    메모리제한: 32mb
해결횟수: 586회    시도횟수: 883회   

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

 

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

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

[Copy] 6 2 3 5 12 18 24 12

[Copy] 17 36

#include <stdio.h>

int main(){

    int i, N, M, arr[100] = {0, };

int sum = 0, sum2 = 0;

scanf("%d", &N);

    for(i = 1; i <= N; i++){

        scanf("%d", &arr[i]);

    }

    scanf("%d", &M);

//end input

    for(i = 1; i <= N; i++){ // N = 6

        if(M % arr[i] == 0) // M = 12 % arr[i] 2, 3, 5, 12, 18, 24

            sum += arr[i];  // 2, 3, 12

        if(arr[i] % M == 0) // arr[i] 2, 3, 5, 12, 18, 24 % M = 12  

            sum2 += arr[i]; // 12, 24

    }

    printf("%d\n%d", sum, sum2);

}