Šioje programoje išmoksite rasti dviejų skaičių LCM ir jį parodyti.
Norėdami suprasti šį pavyzdį, turite žinoti apie šias „Python“ programavimo temas:
- Python, o ciklas
- „Python“ funkcijos
- „Python“ funkcijos argumentai
- „Python“ vartotojo nustatytos funkcijos
Mažiausias dviejų skaičių kartotinis (LCM) iš dviejų skaičių yra mažiausias teigiamas sveikasis skaičius, kuris puikiai dalijasi iš dviejų nurodytų skaičių.
Pavyzdžiui, 12 ir 14 LCM yra 84.
LCM skaičiavimo programa
# 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))
Rezultatas
LKM yra 216
Pastaba: Norėdami išbandyti šią programą, pakeiskite reikšmes num1ir num2.
Ši programa saugo du numerį num1ir num2atitinkamai. Šie skaičiai perduodami compute_lcm()funkcijai. Funkcija pateikia dviejų skaičių LCM.
Funkcijoje pirmiausia nustatome didesnįjį iš dviejų skaičių, nes LCM gali būti didesnis arba lygus tik didžiausiam skaičiui. Tada mes naudojame begalinę whilekilpą, kad pereitume nuo šio skaičiaus ir už jo ribų.
Kiekvienoje iteracijoje patikriname, ar abu skaičiai puikiai padalija mūsų skaičių. Jei taip, mes išsaugome skaičių kaip LCM ir pertraukiame nuo ciklo. Priešingu atveju skaičius padidinamas 1 ir ciklas tęsiasi.
Pirmiau minėta programa vykdoma lėčiau. Mes galime padaryti ją efektyvesnę naudodami tai, kad dviejų skaičių sandauga yra lygi mažiausiai bendro daugiklio ir didžiausio bendro tų dviejų skaičių daliklio sandaugai.
Skaičius1 * Skaičius2 = LCM * GCD
Čia yra „Python“ programa, skirta tai įgyvendinti.
Programa apskaičiuoti LCM naudojant 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))
Šios programos išvestis yra tokia pati kaip ir anksčiau. Mes turime dvi funkcijas compute_gcd()ir compute_lcm(). Norint apskaičiuoti LCM, reikia skaičių GCD
Taigi, tam compute_lcm()reikalinga funkcija compute_gcd(). Dviejų skaičių GCD galima efektyviai apskaičiuoti naudojant Euklido algoritmą.
Spustelėkite čia, jei norite sužinoti daugiau apie metodus, kaip apskaičiuoti GCD „Python“.
