Euclid’s algorithm is used for finding ___________
(a) GCD of two numbers
(b) GCD of more than three numbers
(c) LCM of two numbers
(d) LCM of more than two numbers
I had been asked this question in a national level competition.
This interesting question is from Number Theory topic in division Number Theory of Data Structures & Algorithms II