1. def gcd(x, y):
    2.     x, y = (y, x) if x > y else (x, y)
    3.     for factor in range(x, 0, -1):
    4.         if x % factor == 0 and y % factor == 0:
    5.             return factor
    7. def gcd2(x, y):
    8.     x, y = (x, y) if x > y else (x, y)
    9.     while y:
    10.         x, y = y, x % y
    11.     return x
    13. def lcm(x, y):
    14.     return x * y // gcd2(x, y)
    16. if __name__ == "__main__":
    17.     a, b = 5, 7
    18.     print(lcm(5, 7))