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. |
Login to Continue
It will take less than 2 minutes