This flashcard is just one of a free flashcard set. See all flashcards!
2
Theorem 0.2 GCD is a Linear Combination
For any nonzero integers
and
integers
and
gcd(
)
. Moreover, gcd(
) is the smallest positive integer of the form
.
![](/pool/data/tex/0cc175b9c0f1b6a831c399e269772661.gif)
![](/pool/data/tex/fb2dfc5827ee42216c970a13e946bcb8.gif)
![](/pool/data/tex/03c7c0ace395d80182db07ae2c30f034.gif)
![](/pool/data/tex/c4386661cdbfeb14091974beb44212cb.gif)
![](/pool/data/tex/b345e1dc09f20fdefdea469f09167892.gif)
![](/pool/data/tex/da00c47e34421236c72066f6eedd6bed.gif)
![](/pool/data/tex/b345e1dc09f20fdefdea469f09167892.gif)
![](/pool/data/tex/eb780626a267f692d8fbda9fc8bd1353.gif)
![](/pool/img/avatar_40_40.gif)
Flashcard info:
Author: Squiggleart
Main topic: Mathematics
Topic: Abstract Algebra
School / Univ.: West Chester University
Published: 25.05.2011