C언어/C언어 문제
[C언어] 백준 1037번: 약수
renne
2022. 7. 10. 09:47
https://www.acmicpc.net/problem/1037
1037번: 약수
첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되
www.acmicpc.net
#include <stdio.h>
int main(){
int count, n, min, max;
int divisor[50];
scanf("%d", &count);
for (int i = 0; i < count; i++){
scanf("%d", &divisor[i]); //약수들 입력받기
}
min = divisor[0];
max = divisor[0];
for (int i = 0; i < count; i++){
if (divisor[i] < min) min = divisor[i];
if (divisor[i] > max) max = divisor[i];
}
n = min * max; //가장 작은 약수와 가장 큰 약수를 곱한다.
printf("%d", n);
return 0;
}