Šajā programmā jūs iemācīsities atrast divu skaitļu LCM un to parādīt.
Lai saprastu šo piemēru, jums jābūt zināšanām par šādām Python programmēšanas tēmām:
- Python, kamēr cilpa
- Python funkcijas
- Python funkciju argumenti
- Python lietotāja definētas funkcijas
Vismazāk izplatītais skaitlis (LCM) no diviem skaitļiem ir mazākais pozitīvais skaitlis, kas ir pilnīgi dalāms ar diviem dotajiem skaitļiem.
Piemēram, LCM 12 un 14 ir 84.
Programma LCM aprēķināšanai
# 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))
Rezultāts
LCM ir 216
Piezīme. Lai pārbaudītu šo programmu, mainiet vērtības num1un num2.
Šī programma saglabā divus numurus num1un num2attiecīgi. Šie skaitļi tiek nodoti compute_lcm()funkcijai. Funkcija atgriež divu skaitļu LCM.
Funkcijā vispirms mēs nosakām lielāko no diviem skaitļiem, jo LCM var būt lielāks vai vienāds ar lielāko skaitli. Pēc tam mēs izmantojam bezgalīgu whilecilpu, lai pārietu no šī skaitļa un tālāk.
Katrā atkārtojumā mēs pārbaudām, vai abi skaitļi perfekti sadala mūsu skaitli. Ja tā, mēs glabājam numuru kā LCM un pārtraucam no cilpas. Pretējā gadījumā skaitlis tiek palielināts par 1, un cilpa turpinās.
Iepriekš minētā programma darbojas lēnāk. Mēs varam padarīt to efektīvāku, izmantojot faktu, ka divu skaitļu reizinājums ir vienāds ar šo divu skaitļu mazākā kopīgā vairākkārtējā un lielākā kopdalītāja reizinājumu.
Skaitlis1 * Skaitlis2 = LCM * GCD
Lai to ieviestu, ir pieejama Python programma.
Programma LCM aprēķināšanai, izmantojot 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))
Šīs programmas rezultāts ir tāds pats kā iepriekš. Mums ir divas funkcijas compute_gcd()un compute_lcm(). Lai aprēķinātu tā LCM, mums ir nepieciešams skaitļu GCD
Tātad, compute_lcm()izsauc funkciju, compute_gcd()lai to paveiktu. Divu skaitļu GCD var efektīvi aprēķināt, izmantojot Eiklida algoritmu.
Noklikšķiniet šeit, lai uzzinātu vairāk par GCD aprēķināšanas metodēm Python.
