I dette program lærer du at finde LCM med to tal og vise det.
For at forstå dette eksempel skal du have kendskab til følgende Python-programmeringsemner:
- Python mens Loop
- Python-funktioner
- Argumenter for Python-funktion
- Python brugerdefinerede funktioner
Det mindst almindelige multiple (LCM) af to tal er det mindste positive heltal, der kan deles med de to givne tal.
For eksempel er LCM på 12 og 14 84.
Program til beregning af 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))
Produktion
LCM er 216
Bemærk: For at teste dette program skal du ændre værdierne for num1og num2.
Dette program gemmer to tal i num1og num2hhv. Disse tal overføres til compute_lcm()funktionen. Funktionen returnerer LCM med to tal.
I funktionen bestemmer vi først det største af de to tal, da LCM kun kan være større end eller lig med det største antal. Vi bruger derefter en uendelig whileløkke til at gå fra det tal og videre.
I hver iteration kontrollerer vi, om begge numre deler vores nummer perfekt. I så fald gemmer vi nummeret som LCM og bryder fra sløjfen. Ellers øges antallet med 1, og sløjfen fortsætter.
Ovenstående program er langsommere at køre. Vi kan gøre det mere effektivt ved at bruge det faktum, at produktet med to tal er lig med produktet af det mindst almindelige multipel og den største fælles skiller af disse to tal.
Nummer1 * Nummer2 = LCM * GCD
Her er et Python-program til implementering af dette.
Program til beregning af LCM ved hjælp af 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 af dette program er det samme som før. Vi har to funktioner compute_gcd()og compute_lcm(). Vi kræver GCD af tallene for at beregne dens LCM
Så compute_lcm()kalder funktionen for compute_gcd()at opnå dette. GCD med to tal kan beregnes effektivt ved hjælp af den euklidiske algoritme.
Klik her for at lære mere om metoder til beregning af GCD i Python.
