Funkcje rekurencyjne - zdanie 3

import time
start = time.clock()

def Euklides(a,b):

  if b > a:
    a, b = b, a #upewnienie się, że a jest zawsze większe od b

  if b == 0:
    return a
  else:
    return Euklides(b, a%b)

a = Euklides(342,12) #przykład
print(a)

end = time.clock()
total = end - start
print("Czas wykonania progamu to {0:02f}s".format(total))