본문 바로가기
알고리즘 문제/알고리즘 노트

유클리드 호제법(최대 공약수)

by 태윤2 2020. 10. 25.
1
2
3
4
5
6
7
def gcd(a, b):
   if a < b: 
     (a, b) = (b, a)
   while b != 0:
     (a, b) = (b, a % b)
   return a
 
cs

 

 

'알고리즘 문제 > 알고리즘 노트' 카테고리의 다른 글

플로이드워셜  (0) 2020.10.27
다익스트라 알고리즘  (0) 2020.10.27
DFS/BFS  (0) 2020.10.26
정렬  (0) 2020.10.26