Which of the following is the correct mathematical application of Euclid’s algorithm?
(a) Determination of prime numbers
(b) Lagrange’s four square theorem
(c) Cauchy-Euler theorem
(d) Residue theorem
I got this question in a job interview.
This is a very interesting question from Number Theory in division Number Theory of Data Structures & Algorithms II