# defining a function to calculate HCF  
def calculate_hcf(x, y):  
    # selecting the smaller number  
    if x > y:  
        smaller = y  
    else:  
        smaller = x  
    for i in range(1,smaller + 1):  
          if((x % i == 0) and (y % i == 0)):  
            hcf = i  
    return hcf  
      
    # taking input from users  
num1 = int(input("Enter first number: "))  
num2 = int(input("Enter second number: "))  
    # printing the result for the users  
print("The H.C.F. of", num1,"and", num2,"is", calculate_hcf(num1, num2))