Which of the following is not an application of Euclid’s algorithm?
(a) Simplification of fractions
(b) Performing divisions in modular arithmetic
(c) Solving quadratic equations
(d) Solving diophantine equations
The question was posed to me during an online interview.
This interesting question is from Number Theory topic in division Number Theory of Data Structures & Algorithms II