[백준/1037/C언어] 약수 _ 풀이

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

1037번: 약수

---

풀이

#include <stdio.h>
int main() {
	int na, a;		// n의 약수개수, n의 진짜약수
	int max = 1;
	int min = 1000000;

	scanf("%d", &na);
	for (int i = 0; i < na; i++){		// na만큼 반복
		scanf("%d", &a);	
		if (max < a) max = a;			// 입력한 a중 최댓값
		if (min > a) min = a;			// 입력한 a중 최솟값
	}
	
	if (na == 1) printf("%d\n", a * a);	// 약수 개수가 1개일때는 a제곱 출력
	else printf("%d\n", max * min);		// 최댓값 * 최솟값이 n

	return 0;
}