GGT/KGV

#!/usr/bin/python
def ggt(a,b):
x,y = a,b
while x != y:
if x > y:
x=x-y
else:
y=y-x
return x

print ggt(72,100)

def ggt2(a,b):
while b:
a,b = b,a % b
return a

print ggt2(72,100)

def kgv(a,b):
return a*b/ggt(a,b)

print "kgv(72,100)=",kgv(72,100)