1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which algorithm is the most efficient nu...
Q.

Which algorithm is the most efficient numerical algorithm to obtain lcm?

A. euler’s algorithm
B. euclid’s algorithm
C. chebyshev function
D. partial division algorithm
Answer» B. euclid’s algorithm
Explanation: the most efficient way of calculating the lcm of a given number is using euclid’s algorithm which computes the lcm in much lesser time compared to other algorithms.

Discussion