DOCUMENTATION CENTER SEARCH
Mathematica
>
Integer Functions
>
Built-in
Mathematica
Symbol
Integer and Number Theoretic Functions
Tutorials »
|
CoprimeQ
PrimeQ
PolynomialGCD
Divisible
Rational
LCM
ExtendedGCD
ChineseRemainder
Cancel
See Also »
|
Integer Functions
Mathematical Functions
Number Theoretic Functions
Numerical Functions
More About »
GCD
GCD
[
n
1
,
n
2
,
...
]
gives the greatest common divisor of the integers
n
i
.
MORE INFORMATION
Integer mathematical function, suitable for both symbolic and numerical manipulation.
GCD
[
n
1
,
...
]
gives the integer factors common to all the
n
i
.
GCD
also works with rational numbers;
GCD
[
r
1
,
r
2
,
...
]
gives the greatest rational number
r
for which all the
r
i
/
r
are integers.
GCD
has attributes
Flat
and
Orderless
.
GCD
automatically threads over lists.
EXAMPLES
CLOSE ALL
Basic Examples
(1)
Greatest common divisor of three numbers:
In[1]:=
Out[1]=
Scope
(4)
Applications
(5)
Properties & Relations
(6)
Possible Issues
(3)
Neat Examples
(3)
SEE ALSO
CoprimeQ
PrimeQ
PolynomialGCD
Divisible
Rational
LCM
ExtendedGCD
ChineseRemainder
Cancel
TUTORIALS
Integer and Number Theoretic Functions
RELATED LINKS
MathWorld
The Wolfram Functions Site
NKS|Online
(
A New Kind of Science
)
MORE ABOUT
Integer Functions
Mathematical Functions
Number Theoretic Functions
Numerical Functions
New in 1
© 2008 Wolfram Research, Inc.