코딩로그
[백준/BOJ/C++] 1037번 약수 본문
[문제]
양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.
[입력]
첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.
[출력]
첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다.
[Source Code]
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
int *arr = new int[n];
for(int i = 0; i < n; i++){
int input;
cin >> input;
arr[i] = input;
}
sort(arr, arr+n);
cout << arr[0] * arr[n-1];
}
[결과 화면]
'YJ > C++' 카테고리의 다른 글
[백준/BOJ/C++] 10821번 정수의 개수 (0) | 2021.10.15 |
---|---|
[백준/BOJ/C++] 2744 대소문자 바꾸기 (0) | 2021.10.15 |
[백준/BOJ/C++] 10871번 X보다 작은 수 (0) | 2021.10.15 |
[백준/BOJ/C++] 2440번 별 찍기 - 3 (0) | 2021.10.15 |
[백준/BOJ/C++] 2439번 별 찍기 - 2 (0) | 2021.10.15 |