 Unique factorization is essential to many proofs of number theory.Euclid's algorithm can be applied to real numbers, as described by Euclid in Book 10 of his "Elements".The goal of the algorithm is to identify a real number such that two given real numbers, and , are integer multiples of it