## Python Program to Find HCF and LCM

- To find HCF and LCM of two numbers in python, you have to ask from user to enter any two number to find and print the value of HCF and LCM as output as shown in the program given here.

### Source Code:

print("Enter 'x' for exit.")

print("Enter two numbers to find HCF and LCM: ")

num1 = input()

if num1 == 'x':

exit()

else:

num2 = input()

number1 = int(num1)

number2 = int(num2)

temp1 = number1

temp2 = number2

while temp2 != 0:

t = temp2

temp2 = temp1%temp2

temp1 = t

hcf = temp1

lcm = (number1*number2)/hcf

print("HCF =",hcf)

print("LCM =",lcm)

print("Enter two numbers to find HCF and LCM: ")

num1 = input()

if num1 == 'x':

exit()

else:

num2 = input()

number1 = int(num1)

number2 = int(num2)

temp1 = number1

temp2 = number2

while temp2 != 0:

t = temp2

temp2 = temp1%temp2

temp1 = t

hcf = temp1

lcm = (number1*number2)/hcf

print("HCF =",hcf)

print("LCM =",lcm)

## Comments

## Post a Comment