Calculating Highest Common Factor using Python

The HCF (Highest Common Factor) of two or more numbers is the highest number among all the common factors of the given numbers.

The properties of HCF are given below.
 

def hcf(a, b):
  if a > b:
  smaller = b
  else:
  smaller = a
 
  for i in range(1, smaller+1):
  if a % i == 0 and b % i == 0:
  ans = i
  print(ans)
 
 hcf(15, 30)
 
 

First Part

def hcf(a, b):
  if a > b:
  smaller = b
  else:
  smaller = a

Here we define a function "hcf" which have two parameters. Firstly we found a smaller number between a & b. Because the highest common factor is never bigger than a smaller number.

second Part

for i in range(1, smaller+1):
  if a % i == 0 and b % i == 0:
  ans = i
  print(ans)
 
 hcf(15, 30)

We run a for loop 1 to the smaller number and mod the two given numbers. And when we mod the two numbers and found the value zero then we update the "ans" value.

Theoretically,

15 = 1 , 3, 5, 15

30 = 1, 3, 5, 6, 10, 15, 30

Here the common factors are 1, 3, 5, 15

And the highest is 15.