#Step2: Finding the HCF of the two numbers

mn = min(num1, num2)

for i in range(1, mn+1):

    if num1%i==0 and num2%i==0:
        hcf = i