Discrete mathematics

Greatest common divisor

Greatest common divisor is a discrete structure, count, or logical result.

FreeOnlineNo sign-up
gcd(a,b)

What it means

Greatest common divisor is a discrete structure, count, or logical result.

How it works and where it is used

Use this calculation for cryptography and programming calculations involving GCD, congruences, and modular arithmetic.