Home » Python » Python Programs

Python program to find the GCD of the array

Here, we will learn how to find the greatest common divisor (GCD) of the array elements in the Python programming language?
Submitted by Bipin Kumar, on November 19, 2019

GCD of two or more non-zero number is the largest number that divides both or more non-zero numbers. It is one of the basic concepts of mathematics.

Problem statement

Here, an array of the non-zero numbers will be provided by the user and we have to find the GCD of the array elements in Python.

Example

Input : 
8, 4

Output : 
4 

Explanation:
8 and 4 are two non-zero numbers which are divided by 2 and 
also by 4 but 4 is the largest number than 2. So, the GCD of 8 and 4 is 4. 

Find the GCD of two non-zero numbers

To find the GCD of the array, we will use the math module of Python. It is one of the most useful modules of Python used for mathematical operations. So, before going to solve this we will learn how to find the GCD of two non-zero numbers.

Python program to find the GCD of two non-zero numbers

# importing the module
import math

# input two numbers
m,n=map(int,input('Enter two non-zero numbers: ').split())

#to find GCD
g=math.gcd(m,n) 

# printing the result
print('GCD of {} and {} is {}.'.format(m,n,g))

Output

Run 1: 
Enter two non-zero numbers: 8 4
GCD of 8 and 4 is 4.

Run 2:
Enter two non-zero numbers: 28 35
GCD of 28 and 35 is 7.

Find the GCD of the array

Now, we have learned to find the GCD of two non-zero number but our main task is to find the GCD of an array element or more than two non-zero numbers. So, let's go to write a Python program by simply using the above concepts.

Python program to find the GCD of the array

# importing the module
import math

# array of integers
A=[40,15,25,50,70,10,95]

#initialize variable b as first element of A
b=A[0]  
for j in range(1,len(A)):
    s=math.gcd(b,A[j])
    b=s
print('GCD of array elements is  {}.'.format(b))

Output

GCD of array elements is 5. 

Python Array Programs »