GCD and LCM This is a very simple, efficient and elegant solution to find the GCD and LCM of two numbers using the Euclidean Algorithm. Intuitive proofs Intuitive proof Discussion at Quora Effiency Discussion