Python minimo comune multiplo (LCM)
Trova il minimo comune multiplo (LCM) di due numeri usando la loro relazione HCF in Python.
Panoramica
Il minimo comune multiplo (LCM) di due numeri interi è il più piccolo intero positivo divisibile per entrambi i numeri.
Esiste una relazione fondamentale tra HCF (MCD) e MCM: `LCM(a, b) = abs(a * b) // MCD(a, b)`. Possiamo calcolare l'LCM istantaneamente una volta noto il GCD.
Questo calcolo è molto più veloce e richiede meno memoria rispetto all'iterazione di multipli del numero più grande.
Codice e output di esecuzione
Calcolatore LCM che utilizza la riduzione basata su 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: 35Implementazione passo dopo passo
- Allineamento dei lavori periodici in background e delle esecuzioni cron
- Ridimensionamento dei denominatori di addizione e sottrazione di frazioni
- Rilevamento dei conflitti di pianificazione
Domande frequenti
Perché dividere per MCD prima di moltiplicare i numeri?
La divisione prima previene il potenziale overflow di numeri interi nelle lingue con dimensioni intere fisse. Sebbene Python gestisca numeri interi arbitrariamente grandi, è comunque una procedura consigliata.
Argomenti correlati
Calcola il massimo comun divisore (HCF) o il massimo comun divisore (MCD) di due numeri utilizzando l'algoritmo euclideo.
Script per calcolatrice semplice PythonCostruisci una calcolatrice di base in Python. Scopri come mappare gli operatori matematici, gestire i flussi di esecuzione degli utenti e gestire la logica in modo nativo.