[C++] 백준 1037 : 약수

#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char **argv){
    int num;
    scanf("%d",&num);
    int * A = new int[num];

    for(int i=0; i<num; i++){
        scanf("%d",&A[i]);
    }

    sort(A, A + num);

    printf("%d", A[0] * A[num-1]);

    return 0;
}

오늘의 키포인트

• 제일 작은 약수 * 제일 큰 약수 = 원래 수
• 다른 블로그글도 봤는데 이런 식으로 푸는게 제일 깔끔한 것 같다 뿌듯해! 다른 코드를 참고하지 않고 오롯이 나만의 생각으로 풀었다 ^___^!!