În acest program, veți învăța să găsiți LCM-ul a două numere și să îl afișați.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare Python:
- Python while Loop
- Funcții Python
- Argumente ale funcției Python
- Funcții Python definite de utilizator
Cel mai mic multiplu comun (MCM) a două numere este cel mai mic întreg pozitiv care este perfect divizibil cu cele două numere date.
De exemplu, LCM de 12 și 14 este 84.
Program pentru a calcula 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))
Ieșire
LCM este 216
Notă: Pentru a testa acest program, modificați valorile num1și num2.
Acest program stochează două numere num1și num2respectiv. Aceste numere sunt transmise compute_lcm()funcției. Funcția returnează LCM a două numere.
În funcție, determinăm mai întâi cel mai mare dintre cele două numere, deoarece LCM poate fi mai mare decât sau egal cu cel mai mare număr. Apoi folosim o whilebuclă infinită pentru a merge de la acel număr și dincolo.
În fiecare iterație, verificăm dacă ambele numere ne împart perfect numărul. Dacă da, stocăm numărul ca LCM și ne rupem de buclă. În caz contrar, numărul este mărit cu 1 și bucla continuă.
Programul de mai sus este mai lent pentru a rula. O putem face mai eficientă utilizând faptul că produsul a două numere este egal cu produsul celui mai mic comun multiplu și cel mai mare divizor comun al acestor două numere.
Number1 * Number2 = LCM * GCD
Iată un program Python pentru a implementa acest lucru.
Program pentru a calcula LCM folosind 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))
Rezultatul acestui program este același ca înainte. Avem două funcții compute_gcd()și compute_lcm(). Avem nevoie de GCD al numerelor pentru a-i calcula LCM
Deci, compute_lcm()apelează funcția compute_gcd()pentru a realiza acest lucru. GCD de două numere poate fi calculat eficient folosind algoritmul euclidian.
Faceți clic aici pentru a afla mai multe despre metodele de calcul al GCD în Python.
