The greatest common divisor
gcd of two numbers is the largest number that
divides exactly into both of them. e.g.
Sebastian Danicic BSc MSc PhD (Reader in Computer Science)
Dept of Computing, Goldsmiths, University of London, London SE14 6NW
Last updated 2010-12-29