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)
666= 2 * 306 + 54
und spuckt mir die 306 aus...
wie schreibe ich es weiter, dass es bis ggt = 18 kommt...
LG[/code]