77] Leetcode 1979. Find Greatest Common Divisor of Array #Kotlin

https://leetcode.com/problems/find-greatest-common-divisor-of-array/description/

Find Greatest Common Divisor of Array - LeetCode

 

 

주어진 정수 배열에서 최소, 최대값 구하고

최소, 최대값의 최대공약수를 구하는 문제

 

class Solution {
    fun findGCD(nums: IntArray): Int {

        fun gcd(a: Int, b:Int): Int = if(b != 0) gcd(b, a % b) else a
        
        // 배열 정렬하고
        val sorted = nums.sorted()
        // 최소 최대값 구하고
        val minInt = sorted[0]
        val maxInt = sorted[nums.size -1]

        // 최대공약수 리턴
        return gcd(minInt, maxInt) 
    }
}

 

 

https://codechacha.com/ko/kotlin-sorting-list/

Kotlin - 리스트 정렬 방법 (sort, sortBy, sortWith)

#코틀린정렬