greatest common divisor

Show Summary Details

Quick Reference


of two integers m and n. The largest integer, d, that exactly divides both m and n. If

d = 1

then m and n are said to be relatively prime. For example, the GCD of 18 and 24 is 6; 21 and 25 are relatively prime.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.