본문 바로가기
알고리즘 문제풀이/백준

[백준 1037] 약수

by m2162003 2021. 1. 3.

www.acmicpc.net/problem/1037

 

1037번: 약수

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되

www.acmicpc.net

#include <stdio.h>
#include <algorithm>

using namespace std;
int n;
int arr[50];

int main(void)
{
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
    scanf("%d", &arr[i]);
  }

  sort(arr, arr + n);
  printf("%d\n", arr[0] * arr[n - 1]);

  return 0;
}

댓글