24 lines
522 B
Python
24 lines
522 B
Python
|
# computes Lowest Common Multiple LCM / Least Common Denominator LCD
|
||
|
|
# useful for adding and subtracting fractions
|
||
|
|
|
||
|
|
# 2 numbers
|
||
|
|
def lcm(num1, num2):
|
||
|
|
if num1 > num2:
|
||
|
|
num1, num2 = num2, num1
|
||
|
|
for x in range (num2, num1 * num2 + 1, num2):
|
||
|
|
if x % num1 == 0:
|
||
|
|
return x
|
||
|
|
|
||
|
|
# list of 3 numbers
|
||
|
|
def lcm3(nums):
|
||
|
|
nums.sort()
|
||
|
|
worst = nums[0]*nums[1]*nums[2]
|
||
|
|
|
||
|
|
for x in range(nums[2], worst + 1, nums[2]):
|
||
|
|
if x % nums[0] == 0 and x % nums[1] == 0:
|
||
|
|
return x
|
||
|
|
|
||
|
|
print(str(lcm(7, 12)))
|
||
|
|
|
||
|
|
nums = [3, 2, 16]
|
||
|
|
print(str(lcm3(nums)))
|