python lcm with euclidean code example
Example 1: lcm math python library
from math import gcd
def lcm(a,b):
return a*b/(gcd(a,b))
print(lcm(12,70))
//output: 420
Example 2: python find lcm
def lcm(a, b):
i = 1
if a > b:
c = a
d = b
else:
c = b
d = a
while True:
if ((c * i) / d).is_integer():
return c * i
i += 1;