Python Program to Find the LCM of Two Numbers
Description:
The Least Common Multiple (LCM) of two numbers is the smallest number which is divisible by both the numbers. In this program, we start iterating from the greatest of the two numbers and stop iterating when we find a number that is divisible by both numbers.
Python Code:
class LCM:
def __init__(self, num1, num2):
self.num1 = num1
self.num2 = num2
def get_lcm(self):
greater = max(self.num1, self.num2)
while(True):
if greater % self.num1 == 0 and greater % self.num2 == 0:
lcm = greater
break
greater += 1
return lcm
def main():
num1 = int(input("Enter first number: "))
num2 = int(input("Enter second number: "))
obj = LCM(num1, num2)
lcm = obj.get_lcm()
print("\nLCM is:", lcm)
if __name__ == "__main__":
main()
def __init__(self, num1, num2):
self.num1 = num1
self.num2 = num2
def get_lcm(self):
greater = max(self.num1, self.num2)
while(True):
if greater % self.num1 == 0 and greater % self.num2 == 0:
lcm = greater
break
greater += 1
return lcm
def main():
num1 = int(input("Enter first number: "))
num2 = int(input("Enter second number: "))
obj = LCM(num1, num2)
lcm = obj.get_lcm()
print("\nLCM is:", lcm)
if __name__ == "__main__":
main()
Output:
Enter first number: 5
Enter second number: 7
Enter second number: 7
LCM is: 35
Comments