Algorithm/BAEKJOON

[ C / C++ ] 백준 1037 약수

곽수진 2022. 2. 7. 23:43
반응형

문제

양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>	

int main() {

	int n, val, min, max;
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &val);

		if (!i)
		{
			max = min = val;
			continue;
		}
		val > max && (max = val);
		val < min && (min = val);
	}
	printf("%d", max * min);

	return 0;
}
반응형

'Algorithm > BAEKJOON' 카테고리의 다른 글

[ C / C++ ] 백준 1120 문자열  (0) 2022.02.13
[ C / C++ ] 백준 1074 Z  (0) 2022.02.08
[ C / C++ ] 백준 1010 다리 놓기  (0) 2022.02.06
[ C / C++ ] 백준 1008 A/B  (0) 2022.02.05
[ C / C++ ] 백준 1001 A-B  (0) 2022.02.04