A

Admin • 828.03K Points
Coach

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
Explanation by: Admin
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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.