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 …