programa de Python para encontrar el MCD de la matriz

Aquí, vamos a aprender cómo encontrar el máximo común divisor (MCD) de los elementos de matriz en el lenguaje de programación Python?

GCD de dos o más no-cero número es el número más grande que divide tanto o más números no nulos. Es uno de los conceptos básicos de las matemáticas.

Ejemplo:

    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.

Aquí, una serie de los números no nulos será proporcionada por el usuario y tenemos que encontrar la MCD de los elementos de matriz en Python . Para resolver este problema, vamos a utilizar el módulo matemático de Python. Es uno de los más útiles módulos de Python utiliza class operaciones matemáticas. Por lo tanto, antes de ir a resolver esto vamos a aprender a encontrar el MCD de dos números distintos de cero.

programa de Python para encontrar el MCD de-no nulas dos números

# 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))

salida

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.

Ahora, hemos aprendido a encontrar el MCD de la no cero dos número, pero nuestra tarea for es para encontrar el MCD de un elemento de matriz o más de dos números distintos de cero. Por lo tanto, vamos a escribir un programa Python simplemente usando los conceptos anteriores.

programa de Python para encontrar el MCD de la matriz

# 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))

salida

GCD of array elements is 5. 


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *