GCD Definition GCD of two integer is the largest integer that divide both given integers. Calculation Factorization method Find the integer factorization of the two integer first, find the common factors and multiply together. Euclidean Algorithm The key idea of Euclidean algorithm is to use the smaller integer to …

I was stuck for a while when solving the leetcode problem Remove 9 . After sketched a relatively complicated solution, I decided to give myself a hint by reading the discussion board. It is all about numeric base conversion! When I tried to write the routine to convert a decimal number to a number in base 9, I found it …