2018年1月8日 星期一

Python: Get the least common multiple (LCM) of two positive integers

Python: Get the least common multiple (LCM) of two positive integers

Python Basic: Exercise-32 with Solution

Write a Python program to get the least common multiple (LCM) of two positive integers.
Sample Solution:-
def lcm(x, y):
   if x > y:
       z = x
   else:
       z = y

   while(True):
       if((z % x == 0) and (z % y == 0)):
           lcm = z
           break
       z += 1

   return lcm
print(lcm(4, 6))
print(lcm(15, 117))

========= RESTART: F:/Python_APSC/py-ex-basic-32.py ==========
12
585
>>> 

沒有留言:

張貼留言