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 …