def gcd(a, b):
if (a > b):
return gcd(a - b, b)
elif (a < b):
return gcd(a, b - a)
else:
return a
print gcd(6, 9)
# 파이썬 버전 (루프사용)
def gcd(a, b):
while (b != 0):
a, b = b, a % b
return abs(a)
print gcd(6, 9)
; Scheme 버전
(define gcd
(lambda (a b)
(cond
((> a b) (gcd (- a b) b))
((< a b) (gcd a (- b a)))
(else a))))
(gcd 6 9)
오늘 시험에 최대 공약수 구하기 나온다는데...
교수님이 재귀 호출과 scheme 을 좋아하니 미리 대비중입니다 -_-)>
(0) 
(0)
python 을 좋아하는 게임 프로그래머
