Imprint

Help / Number theory / Greatest common divisor

Notation:

Parameter(s):

Description:

The greatest common divisor gcd(a,b) of two positive integers a and b, is the largest divisor common to a and b.

Usage examples:

a=16; b=6
c=gcd(a,b);
gcd(16.6,s,t)
s
t
a*s+b*t

See also:

factorize gcd lcm