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.
1.7k
0
Do you find this helpful?
2

View all MCQs in

Design and Analysis of Algorithms

Discussion

No comments yet

Related MCQs