[알고리즘/문제풀이/BOJ 1037번] 약수

약수 문제는 약수의 성질을 이용하는 문제입니다. 어떤 수의 모든 약수가 주어졌을 때 가장 작은 약수와 가장 큰 약수를 곱하면 어떤 수가 된다는 성질을 이용하면 됩니다.

작성한 코드는 다음과 같습니다.

---

#include<stdio.h>

int N;
int min = 987654321;
int max = 0;

int temp;

int main(void) {
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		scanf("%d", &temp);
		if (temp < min) min = temp;
		if (temp > max) max = temp;
	}

	printf("%d\n", min * max);
}

 

문제의 지문은 다음의 링크에서 확인할 수 있습니다.

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