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