# GCD or [greatest common divisor](https://en.wikipedia.org/wiki/Greatest_common_divisor) is a simple problem every CS student will encounter in their studies.