사자자리

[C언어] 백준 1037번: 약수 본문

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;
}

 

Comments