[백준 1037] 약수 [C]

백준 - 1037

---

풀이

약수가 모두 주어지므로 가장 작은 약수와 가장 큰 약수의 곱이 N이다.

---

소스코드

#include <stdio.h>
int main(){
    int N, val, max, min;
    scanf("%d", &N);
    for (int i = 0; i < N; i++){
        scanf("%d", &val);
        if (!i){
            max = min = val;
            continue;
        }
        val > max && (max = val);
        val < min && (min = val);
    }
    printf("%d", max*min);
}

---

출처

1037번: 약수