알고리즘 문제/알고리즘 노트
유클리드 호제법(최대 공약수)
태윤2
2020. 10. 25. 18:35
|
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 |