größter gemeinsamer Teiler

[coma85]

hallöle,

ich schreibe an einem programm zum ggT und komme einfach nicht weiter... so weit bin ich:

Code: Alles auswählen

def ggt(x,y):
    if x < y:
        x, y = y, x
    while y > 0:
        rest = x % y
        x = y
        y = rest
        return x

print 'ggT(306,666)= ', ggt(306,666)

d.h. der code berechnet mir das:

666= 2 * 306 + 54

und spuckt mir die 306 aus...

wie schreibe ich es weiter, dass es bis ggt = 18 kommt...

LG[/code]

[cofi]

Dein Problem liegt in Zeile 11

[coma85]

hat sich erledigt... habs gerade hinbekommen

[Hyperion]

Und was ist jetzt die Idee?
SCNR

[numerix]

hat sich erledigt... habs gerade hinbekommen

Hab's auch grad hinbekommen

Code: Alles auswählen

>>> from fractions import gcd
>>> gcd(306,666)
18

[Hyperion]

Code: Alles auswählen

>>> from fractions import gcd

Ach das war die Idee!