본문 바로가기
python-algorithm

Leetcode 1979. Find Greatest Common Divisor of Array

by 무적김두칠 2021. 8. 31.

1
2
3
4
5
6
7
8
class Solution:
    def gcd(a,b):
        if(b==0):
            return a
        else:
            return gcd(b,a%b)
    def findGCD(self, nums: List[int]) -> int:
        return ( gcd(max(nums),min(nums))) 
cs

gcd구하는 함수는 재귀로 짜고
nums에서 가장 큰 값, 가장 작은 값의 gcd를 return  하면됩니다
주의할점은 a가 b보다 크거나 같아야됩니다

반응형

댓글