V tem programu se boste naučili najti LCM dveh številk in ga prikazati.
Če želite razumeti ta primer, morate poznati naslednje programske teme Python:
- Python, medtem ko Loop
- Python funkcije
- Argumenti funkcije Python
- Uporabniško določene funkcije Pythona
Najmanj skupni večkratnik (LCM) dveh števil je najmanjše pozitivno celo število, ki je popolnoma deljivo z dvema danima številkama.
Na primer, LCM 12 in 14 je 84.
Program za računanje 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))
Izhod
LCM je 216
Opomba: Če želite preizkusiti ta program, spremenite vrednosti num1in num2.
Ta program shrani dve številki v num1in num2. Te številke se posredujejo compute_lcm()funkciji. Funkcija vrne LCM dveh številk.
V funkciji najprej določimo večje od obeh števil, saj je LCM lahko največ ali enako največjemu številu. Nato uporabimo neskončno whilezanko, da gremo od te številke naprej.
V vsaki ponovitvi preverimo, ali obe številki popolnoma delita naše število. V tem primeru shranimo številko kot LCM in prekinemo zanko. V nasprotnem primeru se število poveča za 1 in zanka se nadaljuje.
Zgornji program se počasneje izvaja. Lahko ga naredimo učinkovitejšega, če uporabimo dejstvo, da je zmnožek dveh števil enak zmnožku najmanjšega skupnega večkratnika in največjega skupnega delitelja teh dveh števil.
Number1 * Number2 = LCM * GCD
Tukaj je program Python za izvedbo tega.
Program za izračun LCM z uporabo 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))
Rezultat tega programa je enak kot prej. Imamo dve funkciji compute_gcd()in compute_lcm(). Za izračun LCM potrebujemo GCD številk
Torej, compute_lcm()pokliče funkcijo, compute_gcd()da to doseže. GCD dveh številk lahko učinkovito izračunamo z evklidskim algoritmom.
Kliknite tukaj, če želite izvedeti več o metodah za izračun GCD v Pythonu.
