See Greatest Common Divisor.