목록최대공약수 (1)
happy coding
[java] 1037. 약수
문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. 최소공배수를 찾는 문제였다. 처음에 문제 파악하는데 시간이 좀 걸렸다. 최대 공약수를 찾는 것에만 급급했다. 근데 이게 아니었다. 핳 주어진 약수 중 가장 큰 값과 가장 작은 값을 곱하면 되는 문제 였다. 이유는, 약수가 모두..
coding study/baekjoon
2023. 8. 20. 14:58