[BOJ 1037] 약수

https://www.acmicpc.net/problem/1037

불러오는 중입니다...

---

정수 N의 진짜 약수는 N의 약수에서 1과 N을 뺀 약수이다.  문제에서 말하듯이 N의 모든 진짜 약수가 주어졌을 때 

 

N을 구하면 된다.

 

약수란 어떤 수 a를 b로 나누었을 때 나머지가 0이면, b는 a의 약수라고 한다.

 

즉 가장 작은 진짜 약수 * 가장 큰 진짜 약수를 하면 답이 나온다.

 

가장 큰 진짜 약수란 N을 가장 작은 진짜 약수로 나눈 수 이다.

---

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