Neste programa, você aprenderá a encontrar o LCM de dois números e exibi-lo.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação Python:
- Python while Loop
- Funções Python
- Argumentos da função Python
- Funções Python definidas pelo usuário
O mínimo múltiplo comum (LCM) de dois números é o menor inteiro positivo que é perfeitamente divisível pelos dois números fornecidos.
Por exemplo, o LCM de 12 e 14 é 84.
Programa para computar LCM
# Python Program to find the L.C.M. of two input number def compute_lcm(x, y): # choose the greater number if x> y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Resultado
O LCM é 216
Nota: Para testar este programa, altere os valores de num1e num2.
Este programa armazena dois números em num1e, num2respectivamente. Esses números são passados para a compute_lcm()função. A função retorna o LCM de dois números.
Na função, primeiro determinamos o maior dos dois números, pois o MMC só pode ser maior ou igual ao maior número. Em seguida, usamos um whileloop infinito para ir desse número e além.
Em cada iteração, verificamos se ambos os números dividem perfeitamente o nosso número. Nesse caso, armazenamos o número como LCM e interrompemos o loop. Caso contrário, o número é incrementado em 1 e o loop continua.
O programa acima é executado mais lentamente. Podemos torná-lo mais eficiente usando o fato de que o produto de dois números é igual ao produto do menor múltiplo comum e do maior divisor comum desses dois números.
Número1 * Número2 = LCM * GCD
Aqui está um programa Python para implementar isso.
Programa para calcular LCM usando GCD
# Python program to find the L.C.M. of two input number # This function computes GCD def compute_gcd(x, y): while(y): x, y = y, x % y return x # This function computes LCM def compute_lcm(x, y): lcm = (x*y)//compute_gcd(x,y) return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
A saída deste programa é a mesma de antes. Temos duas funções compute_gcd()e compute_lcm(). Exigimos GCD dos números para calcular seu LCM
Então, compute_lcm()chama a função compute_gcd()para fazer isso. O GCD de dois números pode ser calculado de forma eficiente usando o algoritmo euclidiano.
Clique aqui para saber mais sobre os métodos de cálculo de GCD em Python.
