Das deutsche Python-Forum

hallöle,

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



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]

Dein Problem liegt in Zeile 11

hat sich erledigt... habs gerade hinbekommen

Und was ist jetzt die Idee?

SCNR

coma85 hat geschrieben:hat sich erledigt... habs gerade hinbekommen

Hab's auch grad hinbekommen

Code: Alles auswählen

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

numerix hat geschrieben:
Code: Alles auswählen
>>> from fractions import gcd

Ach das war die Idee!

Das deutsche Python-Forum

größter gemeinsamer Teiler

größter gemeinsamer Teiler