Greatest Common Divisor is a largest integer that divides each of integers exactly.
What is Greatest common divisor?