1.

LCM of 17,26,15,8,7what will the ans​

Answer» <html><body><p><strong>Step-by-step explanation:</strong></p><p>Find LCM(18, 26)</p><p>18: 18, 36, 54, 72, 90, 108, 126, 144, 162, 180, 198, 216, 234</p><p>26: 52, 78, 104, 130, 156, <a href="https://interviewquestions.tuteehub.com/tag/182-1799114" style="font-weight:bold;" target="_blank" title="Click to know more about 182">182</a>, 208, 234</p><p>As can be seen, this method can be fairly tedious, and is far from ideal.</p><p></p><p>Prime Factorization Method</p><p>A more systematic way to find the LCM of some given integers is to <a href="https://interviewquestions.tuteehub.com/tag/use-1441041" style="font-weight:bold;" target="_blank" title="Click to know more about USE">USE</a> prime factorization. Prime factorization involves breaking down each of the numbers being compared into its product of prime numbers. The LCM is then <a href="https://interviewquestions.tuteehub.com/tag/determined-949906" style="font-weight:bold;" target="_blank" title="Click to know more about DETERMINED">DETERMINED</a> by multiplying the highest power of each prime number <a href="https://interviewquestions.tuteehub.com/tag/together-3221943" style="font-weight:bold;" target="_blank" title="Click to know more about TOGETHER">TOGETHER</a>. Note that computing the LCM this way, while more efficient than using the "<a href="https://interviewquestions.tuteehub.com/tag/brute-904895" style="font-weight:bold;" target="_blank" title="Click to know more about BRUTE">BRUTE</a> force" method, is still limited to smaller numbers. Refer to the example below for clarification on how to use prime factorization to determine the LCM:</p><p></p><p>EX: Find LCM(21, 14, 38)</p><p>21 = 3 × 7</p><p>14 = 2 × 7</p><p>38 = 2 × 19</p><p></p><p>The LCM is therefore:</p><p>3 × 7 × 2 × 19 = 798</p><p></p></body></html>


Discussion

No Comment Found

Related InterviewSolutions