Write a program that prompts the user to input two numbers and display its HCF. The Highest Common Factor (HCF) also called the Greatest Common Divisor (GCD) of two whole numbers, is the largest whole number that's a factor of both of them.
Source Code
divisor = int(input("Enter first number: "))
dividend = int(input("Enter second number: "))
rem = 1
while rem!=0:
rem = dividend % divisor
if rem == 0:
hcf = divisor
else:
dividend = divisor
divisor = rem
print("HCF is", hcf)
Output
Enter first number: 24
Enter second number: 32
HCF is 8