Dans ce programme, vous apprendrez à trouver le LCM de deux nombres et à l'afficher.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation Python suivants:
- Python tout en boucle
- Fonctions Python
- Arguments de la fonction Python
- Fonctions définies par l'utilisateur Python
Le plus petit commun multiple (LCM) de deux nombres est le plus petit entier positif parfaitement divisible par les deux nombres donnés.
Par exemple, le LCM de 12 et 14 est 84.
Programme pour calculer 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))
Production
Le LCM est 216
Remarque: pour tester ce programme, modifiez les valeurs de num1et num2.
Ce programme stocke deux nombres dans num1et num2respectivement. Ces numéros sont transmis à la compute_lcm()fonction. La fonction renvoie le LCM de deux nombres.
Dans la fonction, nous déterminons d'abord le plus grand des deux nombres puisque le LCM ne peut être que supérieur ou égal au plus grand nombre. Nous utilisons ensuite une whileboucle infinie pour aller de ce nombre et au-delà.
À chaque itération, nous vérifions si les deux nombres divisent parfaitement notre nombre. Si tel est le cas, nous stockons le nombre en tant que LCM et sortons de la boucle. Sinon, le nombre est incrémenté de 1 et la boucle continue.
Le programme ci-dessus est plus lent à exécuter. Nous pouvons le rendre plus efficace en utilisant le fait que le produit de deux nombres est égal au produit du plus petit commun multiple et du plus grand diviseur commun de ces deux nombres.
Numéro1 * Numéro2 = LCM * GCD
Voici un programme Python pour l'implémenter.
Programme pour calculer LCM à l'aide de 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))
La sortie de ce programme est la même que précédemment. Nous avons deux fonctions compute_gcd()et compute_lcm(). Nous avons besoin de GCD des nombres pour calculer son LCM
Donc, compute_lcm()appelle la fonction compute_gcd()pour accomplir cela. Le GCD de deux nombres peut être calculé efficacement en utilisant l'algorithme euclidien.
Cliquez ici pour en savoir plus sur les méthodes de calcul de GCD en Python.
