如何使用 Python 查找 HCF 或 GCD？

# input number 1
inputNumber_1 = 30
# input number 2
inputNumber_2 = 14
# checking whether the first number is greater than
# the second one
if inputNumber_1 > inputNumber_2:
   # assigning the second number as a smaller number
   small_num = inputNumber_2
else:
   # else assigning the first number as a smaller number
   small_num = inputNumber_1
# traversing from 1 to the small number range
for i in range(1, small_num+1):
   # checking whether both the first and second numbers divide exactly by index (i)
   if((inputNumber_1 % i == 0) and (inputNumber_2 % i == 0)):
      # assigning the index(i) value as HCF if the condition is true
      resultHcf = i
# printing the HCF of input number 1 & input number 2
print("The H.C.F of", inputNumber_1, "and", inputNumber_2, "=", resultHcf)

# creating a function that returns the HCF of two numbers passed to it
def calculateHcf(p, q):
   # traversing the loop until q times
   while(q):
      # assigning q value to p, p % q value to q
      p, q = q, p % q
   # returning p value(i.e, inputNumber_2)
   return p
# input number 1
inputNumber_1 = 15
# input number 2
inputNumber_2 = 4
# calling the calculateHcf() function by passing both the input numbers to it
resultHcf = calculateHcf(inputNumber_1, inputNumber_2)
# printing the HCF of input number 1 & input number 2
print("The H.C.F of", inputNumber_1, "and", inputNumber_2, "=",
calculateHcf(inputNumber_1, inputNumber_2))

# input number 1
inputNumber_1 = 40
# input number 2
inputNumber_2 = 5
# storing both the numbers in temporary variables
# for not getting disturbed
temp_1 = inputNumber_1
temp_2 = inputNumber_2
# traversing the loop until both the numbers are not equal
while inputNumber_1 != inputNumber_2:
   # checking whether inputNumber_1 is greater than inputNumber_2
   if inputNumber_1 > inputNumber_2:
      # assigning inputNumber_1-inputNumber_2 value to inputNumber_1
      inputNumber_1 -= inputNumber_2
   else:
      # else assigning inputNumber_2-inputNumber_1 value to inputNumber_2
      inputNumber_2 -= inputNumber_1
# printing the HCF of input number 1 & input number 2
print("The H.C.F of", temp_1, "and", temp_2, "=", inputNumber_1)

# creating a function that returns the HCF of two numbers passed to it
def calculateHcf(num_1, num_2):
   # checking whether the second number is equal to 0
      if(num_2 == 0):
         # returning the absolute value of the first number if the condition is true
         return abs(num_1)
      else:
         # else returning the resultant HCF by calling the calculateHcf() function
         # by passing num_2, value of num_1 % num_2 as arguments
         return calculateHcf(num_2, num_1 % num_2)
# input number 1
inputNumber_1 = 32
# input number 2
inputNumber_2 = 6
# calling the calculateHcf() function by passing both the input numbers to it
print("The H.C.F of", inputNumber_1, "and", inputNumber_2, "=",
calculateHcf(inputNumber_1, inputNumber_2))

# creating a function to calculate the hcf
def calculateHcf(x, y):
   return y == 0 and x or calculateHcf(y, x % y)
# input number 1
inputNumber_1 = -4
# input number 2
inputNumber_2 = 15
# If the user types a negative number, we simply change it to a positive number.
# HCF is the highest positive number that divides both numbers
# -4 & 15 --> HCF = 1 (as the highest number that divides both)
# -4 & -15 --> HCF = 1 (as the highest number that divides both)
inputNumber_1 >= 0 and inputNumber_1 or -inputNumber_1
inputNumber_2 >= 0 and inputNumber_2 or -inputNumber_2
# calling the calculateHcf() function by passing both the input numbers to it
print("The H.C.F of", inputNumber_1, "and", inputNumber_2, "=",
calculateHcf(inputNumber_1, inputNumber_2))