Least Common Multiple

lcm.py

#!/usr/local/bin/python3.2

def gcd(a, b):
    if a == 0:
        return b
    while b != 0:
        if a > b:
            a = a - b
        else:
            b = b - a
    return a

def lcm(a, b):
    if a == 0:
        return 0
    return a * b / gcd(a, b)

a = float(input("a: "))
b = float(input("b: "))
print("LCM({0}, {1}) = {2}".format(a, b, lcm(a,b)))