Question #33416

what is the lcm of 115,161 and 299

Expert's answer

lcm(115,161,299)lcm(115,161,299) - less common multiple

It is easy to confirm that

115=5*23

161=7*23

299=13*23

According to the theorem about factorization of natural value


a=p1q1p2q2pr1qr1b=p1t1p2t2pr1tr2c=p1l1p2l2pr1lr2}lcm(a,b,c)=p1max{q1,t1,l1}p2max{q2,t2,l2}the definition.\left. \begin{array}{l} a = p _ {1} ^ {q _ {1}} p _ {2} ^ {q _ {2}} \dots p _ {r _ {1}} ^ {q _ {r _ {1}}} \\ b = p _ {1} ^ {t _ {1}} p _ {2} ^ {t _ {2}} \dots p _ {r _ {1}} ^ {t _ {r _ {2}}} \\ c = p _ {1} ^ {l _ {1}} p _ {2} ^ {l _ {2}} \dots p _ {r _ {1}} ^ {l _ {r _ {2}}} \end{array} \right\} \Rightarrow l c m (a, b, c) = p _ {1} ^ {\max \{q _ {1}, t _ {1}, l _ {1} \}} p _ {2} ^ {\max \{q _ {2}, t _ {2}, l _ {2} \}} \dots - \text {the definition}.


As we can manually calculate


p1=5,p2=7,p3=13,p4=23.maxr,l,t{qi,ti,li}=1p _ {1} = 5, p _ {2} = 7, p _ {3} = 1 3, p _ {4} = 2 3. \max _ {r, l, t} \left\{q _ {i}, t _ {i}, l _ {i} \right\} = 1 \Rightarrow


Consequently, according to the definition

lcm(115,161,299)=571323=10465lcm(115,161,299) = 5\cdot 7\cdot 13\cdot 23 = 10465

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS