[백준/C] 1037번: 약수

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

1037번: 약수

---

 

 

---

 

문제 분석

N의 약수들을 모두 입력받았을 경우 N을 구하기 위해서는 가장 작은 약수와 가장 큰 약수의 곱을 구하면 된다.

 

코드 진행 방향

약수들을 입력할 때 순서대로 입력하지 않는 경우를 대비하여 배열로 입력받은 후 정렬하여 첫 번째 배열 값과 마지막 번째 배열 값을 곱하여 구한다.

 

---

 

코드

#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b){
	return *(int *)a-*(int *)b;
}

int main(){
	int n;
	scanf("%d", &n);
	
	int arr[n];
	for(int i=0; i<n; i++){
		scanf("%d", &arr[i]);
	}
	
	qsort(arr, n, sizeof(int), compare);
	printf("%d", arr[0]*arr[n-1]);
}