'gcd'에 해당되는 글 1건

  1. 2007/12/10 자루 수학 최대 공약수 구하기 (2)

수학 최대 공약수 구하기

study/pl 2007/12/10 17:33 자루
# 파이썬 버전(재귀호출)
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 을 좋아하니 미리 대비중입니다 -_-)>
2007/12/10 17:33 2007/12/10 17:33
TAG , , , ,
받은 트랙백이 없고, 댓글 2개가 달렸습니다.

댓글+트랙백 RSS :: http://myevan.net/rss/response/98

댓글+트랙백 ATOM :: http://myevan.net/atom/response/98

◀ 이전페이지 1 다음페이지 ▶