What is the lcm (a, b)?
(a) a + b
(b) gcd (a-b, b) if a>b
(c) lcm (b, a)
(d) a – b
The question was asked during an internship interview.
This intriguing question comes from GCD LCM recursion topic in section Recursion of Data Structures & Algorithms II