Euclid's algorithm, as presented in Euclid's treatise, uses subtractions rather than integer divisions.
(a) Write a pseudocode for this version of Euclid's algorithm (i.e., using subtractions).