(1037) 약수

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

단계별로 풀어보기

18단계(심화 2) 1번째

 

 

 

n=pq이므로 가장 큰 약수와 가장 작은 약수를 곱하면 된다. 소수의 제곱수인 경우(n=1)에도 예외처리 없이 바로 정답이 나올 수 있도록 코드를 짰다.

 

 

 

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

int main() 
{
  int n;
  
  cin >> n;
  
  vector<int> v(n);
  
  for(int i=0;i<n;i++)  cin >> v[i];
  
  sort(v.begin(), v.end());
  
  cout << v[0]*v[n-1];
  
  return 0;
}