python-algorithm
Leetcode 1979. Find Greatest Common Divisor of Array
무적김두칠
2021. 8. 31. 09:24
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보다 크거나 같아야됩니다
반응형