PRODUCTS
Mathematica
Mathematica Home Edition
Mathematica for Students
Mathematica for the Classroom
grid
Mathematica
Wolfram Lightweight Grid Manager
web
Mathematica
Mathematica Player
(free download)
Mathematica Player Pro
Wolfram
Workbench
Mathematica
Applications
SOLUTIONS
Engineering
Aerospace Engineering & Defense
Chemical Engineering
Electrical Engineering
Image Processing
Industrial Engineering
Materials Science
Mechanical Engineering
Operations Research
Optics
Petroleum Engineering
Biotechnology & Medicine
Bioinformatics
Medical Imaging
Finance, Statistics, & Business Analysis
Actuarial Sciences
Data Analysis & Mining
Econometrics
Economics
Financial Engineering & Mathematics
Financial Risk Management
Statistics
Software Engineering & Content Delivery
Authoring & Publishing
Interface Development
Software Engineering
Web Development
Science
Astronomy
Biological Sciences
Chemistry
Environmental Sciences
Geosciences
Social & Behavioral Sciences
Design, Arts, & Entertainment
Game Design, Special Effects, & Generative Art
Education
Higher Education
Precollege Education
Students
Technology
Interactive Deployment
High-Performance & Parallel Computing (HPC)
See Also: Technology Guide
PURCHASE
Online Store
Other Ways to Buy
Volume & Site Licensing
Contact Sales
Software
Service
Upgrades
Training
Books
FOR USERS
All User Resources
Product Registration
Technical Support
Customer Service
Developer Support
Does My Site Have a License?
Free Seminars
Learning Center
Training
Custom Group Seminars
Documentation & Examples
Tutorial Screencasts
Video Gallery
Demonstrations Project
Education Portal
Student Resources
COMPANY
About Wolfram Research
News & Events
Wolfram Blog
Employment Opportunities
History of
Mathematica
Stephen Wolfram's Home Page
Contact Us
OUR SITES
Wolfram|Alpha
Demonstrations Project
Wolfram Blog
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Library Archive
Wolfram
Tones
Wolfram Science
Stephen Wolfram
DOCUMENTATION CENTER SEARCH
Mathematica
>
Mathematics and Algorithms
>
Mathematical Functions
>
Number Theoretic Functions
>
Built-in
Mathematica
Symbol
Integer and Number Theoretic Functions
Tutorials »
|
GCD
Reduce
HermiteDecomposition
PolynomialExtendedGCD
See Also »
|
Number Theoretic Functions
More About »
ExtendedGCD
ExtendedGCD
[
n
1
,
n
2
,
...
]
gives the extended greatest common divisor of the integers
n
i
.
MORE INFORMATION
Integer mathematical function, suitable for both symbolic and numerical manipulation.
ExtendedGCD
[
n
1
,
n
2
,
...
]
returns a list
where
g
is
GCD
[
n
1
,
n
2
,
...
]
and
.
ExtendedGCD
automatically threads over lists.
EXAMPLES
CLOSE ALL
Basic Examples
(2)
The extended greatest common divisor of
2
and
3
:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
Compute the extended GCD of several integers:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
Scope
(1)
Properties & Relations
(1)
Neat Examples
(1)
SEE ALSO
GCD
Reduce
HermiteDecomposition
PolynomialExtendedGCD
TUTORIALS
Integer and Number Theoretic Functions
RELATED LINKS
MathWorld
The Wolfram Functions Site
NKS|Online
(
A New Kind of Science
)
MORE ABOUT
Number Theoretic Functions
New in 1 | Last modified in 5
where g is GCD[n1, n2, ...] and 
.
EXAMPLES
Basic Examples 
Scope 