정올 1071 약수와 배수

1 개요

정올 1071 약수와 배수

• 정올 1071번 문제
• 정올 Beginner - 1 수학1

2 C++

#include <iostream>
using namespace std;

int main() {
    int nums[40] = {0};
    int n, m;
    cin >> n;
    for(int i=0; i<n; i++) {
        cin >> nums[i];
    }
    cin >> m;
    int num;
    int sum1 = 0; // 약수 합
    int sum2 = 0; // 배수 합
    for(int i=0; i<n; i++) {
        num = nums[i];
        // 약수인가?
        if( num <= m && m%num==0 ) {
            sum1 += num;
        }
        // 배수인가?
        if( num >= m && num%m==0 ) {
            sum2 += num;
        }
    }
    cout << sum1 << '\n';
    cout << sum2 << '\n';
}