Python le plus petit commun multiple (LCM)
Trouvez le plus petit commun multiple (LCM) de deux nombres en utilisant leur relation HCF en Python.
Aperçu
Le plus petit commun multiple (LCM) de deux nombres entiers est le plus petit entier positif divisible par les deux nombres.
Il existe une relation fondamentale entre HCF (GCD) et LCM : `LCM(a, b) = abs(a * b) // GCD(a, b)`. Nous pouvons calculer le LCM instantanément une fois que le GCD est connu.
Ce calcul est beaucoup plus rapide et moins gourmand en mémoire que l'itération sur des multiples d'un nombre plus grand.
Sortie de code et d'exécution
Calculateur LCM utilisant une réduction basée sur GCD.
def find_gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def find_lcm(a, b):
if a == 0 or b == 0:
return 0
return abs(a * b) // find_gcd(a, b)
print("LCM of 12 and 18 is:", find_lcm(12, 18))
print("LCM of 5 and 7 is: ", find_lcm(5, 7))LCM of 12 and 18 is: 36
LCM of 5 and 7 is: 35Mise en œuvre étape par étape
- Alignement des tâches d'arrière-plan périodiques et des exécutions cron
- Mise à l'échelle des dénominateurs d'addition et de soustraction de fractions
- Détection des conflits de planification
Foire aux questions
Pourquoi diviser par PGCD avant de multiplier les nombres ?
La division en premier évite un éventuel débordement d’entier dans les langages avec des tailles entières fixes. Bien que Python gère des entiers arbitrairement grands, cela reste une bonne pratique.
Sujets connexes
Calculez le plus grand facteur commun (HCF) ou le plus grand diviseur commun (PGCD) de deux nombres à l'aide de l'algorithme euclidien.
Script de calculatrice simple PythonCréez une calculatrice de base en Python. Apprenez à mapper des opérateurs mathématiques, à prendre en compte les flux d'exécution des utilisateurs et à gérer la logique de manière native.