[백준] 약수(1037번) - 코틀린 풀이

백준 알고리즘  - 코틀린 풀이

 

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

1037번: 약수

---

 

 

문제

 

 

---

 

정답

fun main() {
    val n = readln().toInt()
    val input = readln().split(" ").map{it.toInt()}
    println(input.max() * input.min())
}

 

---

 

풀이

1037번 문제는 입력으로 주어진 가장 작은 약수와 가장 큰 약수의 곱으로 출력을 구하는 문제입니다.

약수들의 곱은 곱한 수보다 작은 다른 약수로 나누었을때 나누어 떨어지는 성질을 이용합니다.

따라서 입력 중 min 값과 max 값의 곱으로 출력을 구할 수 있습니다.

 

 

감사합니다.