I dette programmet lærer du å finne LCM med to tall og vise den.
For å forstå dette eksemplet, bør du ha kunnskap om følgende Python-programmeringsemner:
- Python mens Loop
- Python-funksjoner
- Argumenter for Python-funksjon
- Python brukerdefinerte funksjoner
Det minst vanlige multiplumet (LCM) av to tall er det minste positive heltallet som er helt delelig med de to gitte tallene.
For eksempel er LCM på 12 og 14 84.
Program for å beregne 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))
Produksjon
LCM er 216
Merk: For å teste dette programmet, endre verdiene på num1og num2.
Dette programmet lagrer to tall i num1og num2henholdsvis. Disse tallene overføres til compute_lcm()funksjonen. Funksjonen returnerer LCM med to tall.
I funksjonen bestemmer vi først det største av de to tallene siden LCM bare kan være større enn eller lik det største tallet. Vi bruker deretter en uendelig whileløkke for å gå fra det tallet og utover.
I hver iterasjon sjekker vi om begge tallene deler tallet vårt perfekt. I så fall lagrer vi nummeret som LCM og bryter fra løkken. Ellers økes tallet med 1 og sløyfen fortsetter.
Ovennevnte program er tregere å kjøre. Vi kan gjøre det mer effektivt ved å bruke det faktum at produktet av to tall er lik produktet av det minst vanlige multiplum og største felles divisor av disse to tallene.
Antall1 * Antall2 = LCM * GCD
Her er et Python-program for å implementere dette.
Program for å beregne LCM ved hjelp av 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))
Resultatet av dette programmet er det samme som før. Vi har to funksjoner compute_gcd()og compute_lcm(). Vi krever GCD av tallene for å beregne LCM
Så, compute_lcm()kaller funksjonen for compute_gcd()å oppnå dette. GCD med to tall kan beregnes effektivt ved hjelp av den euklidiske algoritmen.
Klikk her for å lære mer om metoder for å beregne GCD i Python.
