Selles programmis õpitakse leidma kahe numbri LCM ja kuvama selle.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest Pythoni programmeerimise teemadest:
- Python samal ajal kui aas
- Pythoni funktsioonid
- Pythoni funktsiooni argumendid
- Pythoni kasutaja määratud funktsioonid
Kahe arvu väikseim ühine kordne (LCM) on väikseim positiivne täisarv, mis jaguneb täielikult kahe antud arvuga.
Näiteks 12 ja 14 LCM on 84.
Programm LCM arvutamiseks
# 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))
Väljund
LCM on 216
Märkus. Selle programmi testimiseks muutke väärtusi num1ja num2.
See programm salvestab kaks numbrit num1ja num2vastavalt. Need numbrid edastatakse compute_lcm()funktsioonile. Funktsioon tagastab kahe numbri LCM-i.
Funktsioonis määrame kõigepealt kahest numbrist suurema, kuna LCM võib olla ainult suuremast arvust või sellega võrdne. Seejärel kasutame whilesellest arvust ja kaugemale liikumiseks lõpmatut silmust.
Igas iteratsioonis kontrollime, kas mõlemad arvud jagavad meie arvu ideaalselt. Kui jah, siis salvestame numbri LCM-iga ja katkestame silmuse. Vastasel korral suurendatakse arvu 1-ga ja silmus jätkub.
Ülaltoodud programmi käivitamine on aeglasem. Saame selle efektiivsemaks muuta, kasutades asjaolu, et kahe numbri korrutis on võrdne nende kahe numbri väikseima ühise kordaja ja suurima jagaja korrutisega.
Arv1 * Arv2 = LCM * GCD
Selle rakendamiseks on siin Pythoni programm.
Programm LCM arvutamiseks GCD abil
# 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))
Selle programmi väljund on sama mis varem. Meil on kaks funktsiooni compute_gcd()ja compute_lcm(). LCM arvutamiseks vajame arvude GCD-d
Niisiis, compute_lcm()kutsub funktsiooni compute_gcd()selle saavutamiseks. Kahe arvu GCD-d saab tõhusalt arvutada, kasutades Eukleidese algoritmi.
Klõpsake siin, et saada lisateavet Pythonis GCD arvutamise meetodite kohta.
