Python/maths/find_lcm.py
thiru15 9f8953dc0c Update find_lcm.py (#1019)
* Update find_lcm.py

Improved code quality and added comments.

* Make the doctests work
2019-07-18 23:40:51 +02:00

35 lines
694 B
Python

"""Find Least Common Multiple."""
# https://en.wikipedia.org/wiki/Least_common_multiple
def find_lcm(num_1, num_2):
"""Find the least common multiple of two numbers.
>>> find_lcm(5,2)
10
>>> find_lcm(12,76)
228
"""
if num_1>=num_2:
max_num=num_1
else:
max_num=num_2
lcm = max_num
while True:
if ((lcm % num_1 == 0) and (lcm % num_2 == 0)):
break
lcm += max_num
return lcm
def main():
"""Use test numbers to run the find_lcm algorithm."""
num_1 = int(input().strip())
num_2 = int(input().strip())
print(find_lcm(num_1, num_2))
if __name__ == '__main__':
main()