GCD

Greatest Common Divisor: Let a and b be two positive integers, at least one of which is nonzero and their greatest common divisor (GCD) is a positive integer d such that; d|a and d|b If c |a and c|b then d>=c that is if c is the common divisor of a and b then c|d. […]