programa de Python para encontrar el mcm de los elementos de la matriz

Aquí, vamos a aprender cómo encontrar el mcm (el más bajo común múltiplo) de los elementos de las matrices en el lenguaje de programación Python?

LCM es el más bajo múltiple de dos o más números . Los múltiplos de un número son aquellos números que cuando se divide por el número no dejan resto. Cuando estamos hablando de lo múltiple, sólo se considera el número positivo. class ejemplo, el LCM de 12 y 48 es 48 porque 48 es cuarto múltiplo de 12 y 48 es primero múltiplo de 48 . A continuación, una serie de elementos positivos será proporcionada por el usuario y tenemos que encontrar el MCM de los elementos de la matriz utilizando el pitón . Para hallazgo mcm de los elementos de la matriz , utilice el siguiente algo,

algoritmo para encontrar el MCM de elementos de la matriz

  • Necesitamos For el módulo matemáticas para encontrar el MCD de dos números utilizando función math.gcd () .
  • Al principio, encontrar el MCM de dos números iniciales usando: LCM (a, b) = a * b / GCD (a, b) . Y, a continuación, encontrar el mcm de tres números con la ayuda de mcm de dos primeros números usando LCM (ab, c) = mcm (mcm (a1, a2), a3) . El mismo concepto que han puesto en práctica.

Ahora, vamos a escribir el programa Python de una manera sencilla mediante la aplicación del algoritmo anterior.

Programa:

# importing the module
import math
# function to calculate LCM
def LCMofArray(a):
lcm = a[0]
for i in range(1,len(a)):
lcm = lcm*a[i]//math.gcd(lcm, a[i])
return lcm
# array of integers
arr1 = [1,2,3]
arr2 = [2,3,4]
arr3 = [3,4,5]
arr4 = [2,4,6,8]
arr5 = [8,4,12,40,26,28]
print("LCM of arr1 elements:", LCMofArray(arr1))
print("LCM of arr2 elements:", LCMofArray(arr2))
print("LCM of arr3 elements:", LCMofArray(arr3))
print("LCM of arr4 elements:", LCMofArray(arr4))
print("LCM of arr5 elements:", LCMofArray(arr5))

salida

LCM of arr1 elements: 6
LCM of arr2 elements: 12
LCM of arr3 elements: 60
LCM of arr4 elements: 24
LCM of arr5 elements: 10920


Deja un comentario

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