Q:

Python program to find the GCD of the array

belongs to collection: Python Array Programs

mahmoud2506
Save to bookmark
|
2022-05-20
|
  264 
0

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.

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.

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. To solve this problem, 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 programming, examples, Python programming examples,
login and add your own answer to this question

All Answers

mahmoud2506
2022-05-20
need an explanation for this answer? contact us directly to get an explanation for this answer

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.

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.

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Python Array Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Python program to find the LCM of the array elemen... >>
<< Python program to apply lambda functions on array...