У овом програму ћете научити како да пронађете ЛЦМ два броја и прикажете га.
Да бисте разумели овај пример, требало би да имате знање о следећим Питхон програмским темама:
- Питхон вхиле Лооп
- Питхон функције
- Аргументи функције Питхон
- Питхон кориснички дефинисане функције
Најмањи заједнички вишекратник (ЛЦМ) два броја је најмањи позитивни цели број који је савршено дељив са два дата броја.
На пример, ЛЦМ 12 и 14 је 84.
Програм за рачунање ЛЦМ-а
# 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))
Оутпут
ЛЦМ је 216
Напомена: Да бисте тестирали овај програм, промените вредности num1и num2.
Овај програм чува два броја у num1и num2респективно. Ови бројеви се прослеђују compute_lcm()функцији. Функција враћа ЛЦМ два броја.
У функцији прво одређујемо већи од два броја јер ЛЦМ може бити само већи или једнак највећем броју. Затим користимо бесконачну whileпетљу да пређемо од тог броја и даље.
У свакој итерацији проверавамо да ли оба броја савршено деле наш број. Ако је то случај, чувамо број као ЛЦМ и прекидамо петљу. У супротном, број се увећава за 1 и петља се наставља.
Горе наведени програм се спорије изводи. То можемо учинити ефикаснијим користећи чињеницу да је умножак два броја једнак умношку најмање заједничког вишеструког и највећег заједничког делитеља та два броја.
Број1 * Број2 = ЛЦМ * ГЦД
Ево Питхон програма за примену овога.
Програм за израчунавање ЛЦМ-а помоћу ГЦД-а
# 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))
Резултат овог програма је исти као и пре. Имамо две функције compute_gcd()и compute_lcm(). За израчунавање његовог ЛЦМ потребан нам је ГЦД бројева
Дакле, compute_lcm()позива функцију compute_gcd()да то постигне. ГЦД од два броја може се ефикасно израчунати помоћу Еуклидовог алгоритма.
Кликните овде да бисте сазнали више о методама за израчунавање ГЦД-а у Питхону.
