U ovom programu naučit ćete pronaći LCM dva broja i prikazati ga.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na Pythonu:
- Python dok Loop
- Python funkcije
- Argumenti funkcije Python
- Python korisnički definirane funkcije
Najmanji zajednički višekratnik (LCM) dva broja najmanji je pozitivni cijeli broj koji je savršeno djeljiv s dva dana broja.
Na primjer, LCM od 12 i 14 je 84.
Program za računanje LCM-a
# 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))
Izlaz
LCM je 216
Napomena: Da biste testirali ovaj program, promijenite vrijednosti num1i num2.
Ovaj program pohranjuje dva broja u num1, num2odnosno. Ti se brojevi prosljeđuju compute_lcm()funkciji. Funkcija vraća LCM dva broja.
U funkciji prvo određujemo veći od dva broja jer LCM može biti samo veći ili jednak najvećem broju. Zatim koristimo beskonačnu whilepetlju za prelazak s tog broja i dalje.
U svakoj iteraciji provjeravamo dijele li oba broja naš broj u potpunosti. Ako je tako, pohranjujemo broj kao LCM i prekidamo petlju. U suprotnom, broj se uvećava za 1 i petlja se nastavlja.
Gore navedeni program sporije se izvodi. Možemo ga učiniti učinkovitijim koristeći se činjenicom da je umnožak dva broja jednak umnošku najmanje zajedničkog višestrukog i najvećeg zajedničkog djelitelja ta dva broja.
Broj1 * Broj2 = LCM * GCD
Evo programa za implementaciju Pythona.
Program za izračunavanje LCM-a pomoću GCD-a
# 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 ovog programa je isti kao i prije. Imamo dvije funkcije compute_gcd()i compute_lcm(). Za izračun LCM-a potreban nam je GCD brojeva
Dakle, compute_lcm()poziva funkciju compute_gcd()da to postigne. GCD od dva broja može se učinkovito izračunati pomoću euklidskog algoritma.
Kliknite ovdje da biste saznali više o metodama za izračunavanje GCD-a u Pythonu.
